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~ ~cm^2~ chưa đạt đến mức yêu cầu tối thiểu ~Y~ ~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~ ~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

Vào từ file 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 \leq X \leq Y \leq 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 \leq K \leq 10^4)~.

Output

Ghi ra file 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.

Scoring

• Subtask ~1~ ~(60\%)~: số tests tương ứng với ~60\%~ số điểm của bài có ~X, Y \leq 10^8, K \leq 10^5~.

• Subtask ~2~ ~(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.

Example input 1

20 35
5

Example output 1

3

Note 1

• Lần bơm thứ nhất: ~20+5=25~
• Lần bơm thứ hai: ~25+5=30~
• Lần bơm thứ ba: ~30+5=35~

Sau ba lần bơm bồn chứa từ ~20~ ~cm^2~ đạt mức tối thiểu ~35~ ~cm^2~.