Cho số nguyên dương N. Ta thực hiện phân tích N thành tổng của các số nguyên dương theo qui tắc như sau: Nếu có thể phân tích N thành tổng hai số a, b mà hiệu của chúng đúng bằng k cho trước thì phân tích. Nếu không thể phân tích N như trên thì để nguyên N. Các số a, b đến lượt mình lại tiếp tục được phân tích theo qui tắc nói trên.
Yêu cầu: Em hãy cho biết cuối cùng số nguyên dương N được phân tích thành tổng của bao nhiêu số hạng.
Ví dụ: N = 6; k = 2 thì lần phân tích đầu tiên 6 = 4 + 2. Số 2 không thể phân tích được nữa tuy nhiên số 4 lại có thể phân tích 4 = 3 + 1. Số 3 và số 1 không phân tích được nữa. Như vậy cuối cùng 6 được phân tích thành tổng của ba số (6 = 3 + 1 + 2).
Input: Hai số nguyên dương N, k (N, k ≤ 109).
Output: Ghi ra một số nguyên dương là số lượng số thu được khi phân tích N.