Cây táo vàng

Bối cảnh

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.

Yêu cầu

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.

Input

N D

Output

In ra 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\)

Ví dụ 1

Input

6 2

Output

2

Giải thích ví dụ

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\).

Ví dụ 2

Input

14 3

Output

2

Giải thích ví dụ

Đặ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.

Thông tin học tập

• Buổi: B02
• Concepts: if/else, logical expressions, arithmetic
• Giới hạn kiến thức: B01-B02
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10