Count Multiples in an Interval

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Count multiples of positive k in inclusive interval [l,r], including zero when l=0.

Input

Integers 0<=l<=r<=1000000 and 1<=k<=1000000.

Output

The number of multiples of k in [l,r].

Subtasks

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

Examples

Example 1

Input

0 10 3

Output

4

Explanation

The multiples are 0,3,6,9.

Example 2

Input

5 5 2

Output

0

Explanation

5 is not divisible by 2.