Trong Toán học, bội số của một số là kết quả thu được khi nhân số đó với một số nguyên.

Yêu cầu: Cho trước một số \(k\) nguyên, hãy đếm xem có bao nhiêu số là bội của \(k\) trong đoạn từ \(a\) tới \(b\).

Input

• Nhập vào ba số nguyên dương \(a, b\) và \(k\) ghi trên cùng một dòng \((1 ≤ a ≤ b ≤ 10^{18}; 1 ≤ k ≤ 10^{18})\)

Output

• In ra màn hình một số duy nhất là kết quả cần tìm

Example

3 10 5

2

Trong khoảng từ 3 đến 10 có số 5 và 10 là bội của 5.

6 9 5

0

Không có số nào thoả mãn yêu cầu.

Ràng buộc

• \(70\%\) số test tương ứng với \(70\%\) số điểm có \(1 ≤ a ≤ b ≤ 10^6\).
• \(30\%\) số test còn lại ứng với \(30\%\) số điểm không có ràng buộc gì thêm.