Nhảy lò cò là một trò chơi dân gian quen thuộc ở Việt Nam. Hằng năm, vào mỗi dịp Tết, Tí và các bạn lại chơi trò chơi này. Luật chơi trò chơi này rất đơn giản:

Có N + 1 ô vuông nằm liên tiếp nhau, các ô được đánh số từ 0 đến N từ trái qua phải. Ban đầu, người chơi sẽ ở đứng ở ô 0. Ở mỗi bước, người chơi sẽ thực hiện thao tác nhảy bằng một chân từ ô hiện tại sang một ô nằm bên phải và có khoảng cách đến ô hiện tại không vượt quá K (khoảng cách giữa hai ô i và j là |i − j|). Mục tiêu của trò chơi là phải nhảy đến ô N với số bước nhảy càng thấp càng tốt.

Hãy cho Tí và các bạn biết cần thực hiện ít nhất bao nhiêu bước nhảy để hoàn thành trò chơi.

Input:

• Gồm một dòng chứa hai số nguyên dương N, K (1 ≤ K ≤ N ≤ 10^15).

Output:

• In ra một số duy nhất là số bước nhảy ít nhất để hoàn thành trò chơi.

Sample Input

15 7

Sample Output

3

Giải thích

• Ở ví dụ trên, người chơi có thể nhảy lần lượt đến các ô: 5, 11, 15. Số bước nhảy là 3,
và đây là số bước nhảy thấp nhất có thể.

Giới hạn

• Subtask 1 (40% số điểm): N ≤ 10^3
• Subtask 2 (30% số điểm): N ≤ 10^6
• Subtask 3 (30% số điểm): Không có ràng buộc gì thêm