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: Thỏ cần nhảy ít nhất bao nhiêu bước để tới vị trí của cà rốt?

Dữ liệu vào:

Chứa 3 số nguyên \(x_{1},\ x_{2}\) và \(a\) \((1 \leq x_{1} \leq x_{2} \leq 10^{12},\ 1 \leq a \leq 10^{3})\) trên một dòng.

Kết quả:

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

Ràng buộc:

- Có 80% số test tương ứng 80% số điểm có \(x_{2} \leq 10^{6}\);

- Có 20% số test còn lại tương ứng 20% số điểm không có ràng buộc gì thêm.