Đếm gạo

Nàng Lọ lem không bị mụ dì ghẻ bắt phân loại các loại đậu nữa mà bắt nhặt gạo. Có rất nhiều gạo trong kho, các hạt gạo đã được đánh số thứ tự là số nguyên liên tiếp từ a tới b. Mụ bắt nàng phải nhặt ra các hạt gạo có số thứ tự là bội của một số k cho trước. Đồng thời sau khi nhặt xong phải trả lời cho mụ biết số lượng hạt gạo đã nhặt được.

Yêu cầu:

Hãy cho biết có bao nhiêu hạt gạo đã nhặt được?

Dữ liệu vào:

Từ tệp văn bản ~DEMGAO.INP~ gồm 3 số nguyên a,b và k ghi trên cùng 1 dòng (~1\le a\le b\le 10^{18}; 1\le k\le 10^{18}~).

Dữ liệu ra:

Ghi ra văn bản ~DEMGAO.OUT~ một số nguyên duy nhất là kết quả cần tìm.

Ví dụ:

~DEMGAO.INP~

3 10 5

~DEMGAO.OUT~

2

Ràng buộc:

• 70% số test tương ứng với 70% số điểm có ~1\le a\le 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.