Đếm bội trong đoạn

Bối cảnh

Một bộ lọc muốn biết trong đoạn số nguyên [L, R] có bao nhiêu giá trị chia hết cho k. Ở buổi học này, mục tiêu là luyện vòng lặp nên bạn sẽ duyệt trực tiếp từng số trong đoạn thay vì dùng công thức tối ưu hơn.

Mỗi khi gặp một số có phần dư bằng 0 khi chia cho k, biến đếm được tăng thêm 1.

Yêu cầu

Duyệt từng số từ L tới R. Mỗi khi i % k == 0, tăng biến đếm. Sau khi kết thúc, in số lượng đã đếm được. Trong bài này không cần tính tổng các bội số.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

L R k.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

Một số nguyên.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

-10^5≤L≤R≤10^5.

Ví dụ 1

Input

1 10 2

Output

5

Giải thích ví dụ

Trong đoạn [1,10] có 5 số chia hết cho 2 (2, 4, 6, 8, 10), nên output là 5.

Ví dụ 2

Input

-5 5 2

Output

5

Giải thích ví dụ

Trong đoạn [-5,5] có 5 số chia hết cho 2 (-4, -2, 0, 2, 4), nên output là 5.

Thông tin học tập

• Buổi: B04
• Concepts: for loop, conditional counting
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 256 MB
• Point: 100