Nhân dịp Tết Trung Thu, chú Cuội quyết định đi phát quà cho các em nhỏ trong ngôi làng Cuội đang sống. Các ngôi nhà trong làng được đánh số thứ tự liên tiếp từ \(a\) đến \(b\).

Tuy nhiên, vì số lượng quà có hạn nên chú Cuội không thể phát cho tất cả mọi người. Cuội quyết định một quy luật: chú sẽ chỉ phát quà cho những ngôi nhà có số thứ tự chia hết cho \(c\) (vì \(c\) là con số may mắn của Cuội).

Bạn hãy giúp chú Cuội tính xem chú cần chuẩn bị chính xác bao nhiêu phần quà nhé!

Input

• Gồm một dòng duy nhất chứa ba số nguyên dương \(a, b, c\) (\(1 \le a \le b \le 10^{18}, 1 \le c \le 10^9\)) cách nhau bởi dấu cách.

Output

• In ra một số nguyên duy nhất là số lượng phần quà chú Cuội cần chuẩn bị (tương đương với số lượng số chia hết cho \(c\) trong đoạn từ \(a\) đến \(b\)).

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \le a \le b \le 10^6\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

10 20 3

3