Một hệ thống khai thác nước ngầm tự động giám sát mực nước trong bồn chứa. Mực nước hiện tại là ~X~, mức nước yêu cầu tối thiểu là ~Y~. Mỗi lần máy bơm hoạt động, mực nước tăng thêm đúng ~K~ đơn vị rồi máy bơm tự ngắt.

Yêu cầu

Tính số lần bơm tối thiểu để mực nước đạt hoặc vượt mức yêu cầu.

Input

• Dòng đầu chứa hai số nguyên dương ~X,Y~ ~(1 \le X \le Y \le 10^{12})~.
• Dòng thứ hai chứa số nguyên dương ~K~ ~(1 \le K \le 10^4)~.

Output

In ra một số nguyên duy nhất là số lần bơm tối thiểu.

Subtask

• Có ~60\%~ số test tương ứng ~60\%~ số điểm có ~X,Y \le 10^8~.
• Có ~40\%~ số test còn lại không có ràng buộc gì thêm.

Ví dụ

20 35
5

3

Giải thích

Sau ba lần bơm, mực nước lần lượt là ~25~, ~30~, ~35~, vừa đạt mức yêu cầu.