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.

Dữ liệu

• Gồm một dòng chứa hai số nguyên dương N,K

Kết quả

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

Ví dụ

Dữ liệu

15
7

Kết quả

3

Ràng buộc

• ~1≤K≤N≤10 ^{15}~