Mô tả và yêu cầu

Để 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).

Dữ liệu ra

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

Giới hạn và chấm điểm

1 ≤ a ≤ b ≤ 10^18; 1 ≤ x ≤ 10^18.

Chấm điểm:
+ 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.

Ví dụ

2 11 3

3