Một hệ thống khai thác nước ngầm tự động giám sát mực nước hiện tại trong bồn chứa. Nếu mực nước hiện tại \(X \text{ cm}^2\) chưa đạt đến mức yêu cầu tối thiểu \(Y \text{ cm}^2\) hệ thống sẽ kích hoạt máy bơm hoạt động. Mỗi lần máy bơm hoạt động, mực nước sẽ tăng lên một lượng cố định \(K \text{ cm}^2\) máy bơm sẽ tự động ngắt.

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

Input

Dữ liệu vào từ tệp văn bản CAU1.INP gồm:

• Dòng đầu tiên chứa hai số nguyên dương \(X\) và \(Y\) cách nhau dấu cách, lần lượt là mực nước hiện tại và mực nước yêu cầu (\(1 \le X \le Y \le 10^{12}\)).
• Dòng thứ hai chứa một số nguyên dương \(K\) là lượng nước tăng thêm sau mỗi lần bơm (\(1 \le K \le 10^4\)).

Output

Kết quả ghi ra tệp văn bản CAU1.OUT gồm một dòng ghi một số nguyên là số lần bơm tối thiểu tìm được.

Example

20 35
5

3

Scoring

• \(60\%\) số tests tương ứng với \(60\%\) số điểm của bài có \(X, Y \le 10^9, K \le 10^5\).
• \(40\%\) số tests còn lại tương ứng với \(40\%\) số điểm của bài không có ràng buộc gì thêm.