Lọ Lem không bị mụ dì ghẻ bắt phân loại đậu nữa mà bắt nhặt gạo. Có rất nhiều hạt gạo, được đánh số từ a đến b (tăng dần, liên tiếp). Mụ bắt nàng phải nhặt các hạt gạo có số thứ tự là bội của một số k cho trước.

Sau khi nhặt xong, Lọ Lem cần trả lời: có bao nhiêu hạt gạo được nhặt?

Dữ liệu vào (DEMGAO.INP):

• Một dòng duy nhất gồm 3 số nguyên dương a, b, k (1 ≤ a ≤ b ≤ 10¹⁸, 1 ≤ k ≤ 10¹⁸)

Dữ liệu ra (DEMGAO.OUT):

• Một số nguyên duy nhất: là số lượng hạt gạo có số thứ tự chia hết cho k trong đoạn [a..b].

Ví dụ:

DEMGAO.INP

3 10 5

DEMGAO.OUT

2

Giải thích: Hai hạt gạo được nhặt là số 5 và số 10.

DEMGAO.INP

6 9 5

DEMGAO.OUT

0

Giải thích: Không có số nào chia hết cho 5 trong đoạn [6..9].

Ràng buộc:

• 70% số test ứng với 70% số điểm có 1 ≤ a ≤ b ≤ 106
• 30% số test còn lại không có ràng buộc thêm