Có \(N\) cây táo nằm trên một hàng. Người ta nói rằng một trong số chúng sẽ sinh ra quả táo vàng.

Chúng ta muốn triển khai một số lượng thanh tra sao cho mỗi cây này đều được kiểm tra.

Mỗi thanh tra sẽ được triển khai dưới một trong các cây. Để thuận tiện, chúng ta sẽ đánh số từ \(1\) đến \(N\) cho các cây. Một thanh tra triển khai dưới cây thứ \(i\) \((1 \leq i \leq N)\) sẽ kiểm tra các cây có số thứ tự từ \(i-D\) đến \(i+D\) (bao gồm cả hai).

Tìm số lượng thanh tra tối thiểu cần triển khai để đạt được mục tiêu.

Ràng buộc:

• Tất cả giá trị đầu vào là số nguyên.
• \(1 \leq N \leq 20\)
• \(1 \leq D \leq 20\)

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

N D

ĐỊNH DẠNG ĐẦU RA

In ra số lượng thanh tra tối thiểu cần triển khai để đạt được mục tiêu.

Ví dụ:

Input

6 2

Output

2

Chẳng hạn, chúng ta có thể đạt được mục tiêu bằng cách đặt một thanh tra dưới Cây \(3\) và Cây \(4\).

Input

14 3

Output

2

Giải thích ví dụ mẫu

Đặt thanh tra sao cho tất cả các cây được kiểm tra ít nhất một lần. Với khoảng kiểm tra là 2, ta đặt các thanh tra tại các cây sao cho vùng kiểm tra của mỗi thanh tra bao phủ tất cả các cây.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House