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.

Yêu cầu: 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