Trên một con đường thẳng các vị trí được đánh số từ ~1~ tới ~n~, khoảng cách giữa hai vị trí liên tiếp là một đơn vị độ dài, có một con thỏ đang ở vị trí ~x_1~ và một củ cà rốt đang ở vị trí ~x_2~. Cà rốt luôn là món ăn yêu thích của thỏ nên nó muốn nhảy thật nhanh đến đó để lấp đầy chiếc bụng đói của mình. Tuy vậy, mỗi bước nhảy thỏ chỉ nhảy được tối đa ~a~ đơn vị độ dài.

Yêu cầu: Tính số bước nhảy ít nhất để thỏ đến được vị trí của củ cà rốt.

Input

• Dòng duy nhất chứa 3 số nguyên ~x_1, x_2, a~ (~1 \le x_1 \le x_2 \le 10^{12}, 1 \le a \le 10^3~).

Output

• Ghi ra một số nguyên duy nhất là kết quả bài toán.