Cho ba số nguyên dương ~ l,r ~ và ~ x ~.

Yêu cầu: Hãy cho biết trong đoạn từ ~ l ~ đến ~ r ~ có bao nhiêu số chia hết cho ~ x ~.

Dữ liệu vào:

• Một dòng chứa 3 số nguyên dương ~ l,r,x ~ cách nhau một dấu cách ~ (1≤l<r ≤1012, 1≤x≤1012) ~.

Kết quả:

• Một số nguyên duy nhất là số lượng số chia hết cho ~ x ~ trong đoạn ~ [l, r] ~.

Ví dụ:

Input

7 9 2 

Output

1 

Input

6 9 2 

Output

2 

Ràng buộc:

• 80% số test có ~ 1≤l<r≤10^6 ~;
• 20% số test con lại có ~ 1 ≤ l < r ≤ 10^{12} ~.