Cho ba số nguyên dương ~a, b, c~.

Yêu cầu: Đếm số lượng số nguyên dương thuộc đoạn ~[a, b]~ mà chia hết cho ~c~ (~a ≤ 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 ≤ 10¹⁸~).

Output

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

Ví dụ

MA_A5.INP

7 10 2

MA_A5.OUT

2

Ràng buộc

• 40% số điểm có ~a, b, c ≤ 10⁶~;
• 60% số điểm còn lại không giới hạn gì thêm.