MQ nổi tiếng là một nhà văn tài ba và rất thích viết ra những câu thính tán tỉnh BT, ngoài ra anh ấy còn rất giỏi tiếng Anh.

MQ ban đầu có \(x\) câu thính tiếng Việt và \(y\) câu thính tiếng Anh, cứ hết ngày thì MQ nghĩ ra thêm nhiều câu thính cả 2 loại hơn nữa. Cụ thể hơn đối với thính tiếng Việt, sau mỗi ngày MQ sẽ nghĩ thêm đúng số lượng câu thính tiếng Anh ở cuối ngày trước. Còn đối với thính tiếng Anh, mỗi ngày sẽ nghĩ thêm gấp đôi số lượng câu thính tiếng Việt ở cuối ngày trước.
Lưu ý: ngày 1 sẽ có \(x\) câu thính tiếng Việt và \(y\) câu thính tiếng Anh

MQ cần đủ câu thính để tán BT. Nhưng nếu MQ có quá nhiều câu thính thì sẽ bị ghost, còn nếu có quá ít thì bị khinh. Nên MQ cần chính xác \(n\) câu thính. Tuy nhiên MQ là một người thiếu kiên nhẫn, nên anh ấy cần đúng \(n\) câu thính tại thời điểm cuối ngày thứ \(k\).

MQ tự hỏi có bao nhiêu cách chọn cặp số nguyên dương \(x\) và \(y\) để cuối ngày thứ \(k\) tổng số câu thính của anh ấy là chính xác \(n\). Hãy trả lời giúp anh ấy nhé!

Input

• Dòng đầu tiên gồm 2 số nguyên dương \(n,k\).
• \(n\le 10^7; k\le 10^9\)

Output

• Số cách để chọn cặp \((x,y)\)

Example

10 1

9

10 2

1