Để chuẩn bị cho mùa đông lạnh lẽo sắp tới, Sóc tích cực nhặt hạt dẻ trong rừng. Hiện tại Sóc đã nhặt được \(a\) hạt dẻ và cất giữ trong kho. Trong các ngày tiếp theo, mỗi ngày Sóc nhặt được đúng \(x\) hạt dẻ rồi đưa vào kho, hãy cho biết Sóc cần ít nhất bao nhiêu ngày để số lượng hạt dẻ trong kho ít nhất là \(b\)?

Dữ liệu vào:

+ Một dòng ghi lần lượt 3 số nguyên \(a,\ b,\ x\ (1 \leq a \leq b \leq 10^{18};1 \leq x \leq 10^{18})\)

Kết quả:

+ Ghi một số nguyên dương cho biết kết quả bài toán.

Ví dụ:

Ràng buộc:

+ Có 70% số test tương ứng với 70% số điểm có \(1 \leq a \leq b \leq 10^{6})\);

+ Có 30% số test còn lại tương ứng với 30% số điểm không có ràng buộc gì thêm.