Đếm bội của k trên đoạn (Count Multiples in an Interval)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Đếm số bội của k thuộc đoạn đóng [l,r] với l không âm. Số 0 là bội của mọi k dương và phải được tính nếu l=0.

Input

Ba số nguyên 0<=l<=r<=1000000, 1<=k<=1000000.

Output

Số lượng bội của k trong đoạn.

Subtask

• Subtask 1 (20%): r<=10,k<=10.
• Subtask 2 (30%): r<=1000,k<=1000.
• Subtask 3 (50%): r<=1000000,k<=1000000.

Ví dụ

Ví dụ 1

Input

0 10 3

Output

4

Giải thích

Các bội 0,3,6,9.

Ví dụ 2

Input

5 5 2

Output

0

Giải thích

5 không chia hết 2.