Đếm số lượng số nguyên dương thuộc đoạn \([a, b]\) mà chia hết cho \(c\) \((a \leq b)\).

Input

• Gồm một dòng duy nhất chứa ba số nguyên dương \(a, b, c\) \((a, b, c \leq 10^{18})\).

Output

• Ghi kết quả bài toán.

Example

7 10 2

2

Scoring

• \(40\%\) số điểm có \(a, b, c \leq 10^6\).
• \(60\%\) số điểm còn lại không giới hạn gì thêm.