Để 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≤a≤b≤10^18;1≤x≤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ụ:

Input

2 11 3

Output

3

Ràng buộc:

• Có 70% số test tương ứng với 70% số điểm có 1≤a≤b≤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.