Attempt

Please login to see your submissions result.

Problem

Trong một chiều không gian khác, The Cenobite, một thực thể của trật tự và hỗn mang, đã tạo ra một câu đố mới. Hắn đưa cho bạn một khối cấu hình (Lament Configuration) dưới dạng một dãy ~N~ khối năng lượng. Một khối có một mức năng lượng là một số nguyên.

Trạng thái cân bằng của Khối Cấu Hình đạt được khi sự chênh lệch năng lượng giữa hai khối bất kỳ liền kề nhau không vượt quá một ngưỡng ~T~ cho trước.

The Cenobite thực hiện một nghi lễ gọi là Sự Hài Hòa. Trong mỗi lượt của nghi lễ, hắn sẽ quét qua Khối Lament từ trái sang phải (từ vị trí ~0~ đến ~N-2~). Đối với mỗi cặp khối liền kề ~A_i~ và ~A_{i+1}~, nếu chúng bất cân bằng -- tức chênh lệch năng lượng lớn hơn ~T~, hắn sẽ ngay lập tức điều chỉnh năng lượng của khối ~A_{i+1}~. để nó trở nên cân bằng với ~A_i~. Cụ thể:

• Nếu ~A_{i+1} > A_i + T~, thì năng lượng của ~A_{i+1}~ sẽ được giảm xuống ~T~ năng lượng.
• Nếu ~A_{i+1} < A_{i} -T~, thì năng lượng của ~A_{i+1}~ sẽ được tăng lên ~T~ năng lượng.

Nghi lễ này sẽ lặp đi lặp lại cho đễn khi toàn bộ khối Lament đạt đến Trạng thái Cân Bằng, tức là sau một lượt quét hoàn chỉnh mà không có khối nào cần phải điều chỉnh (mỗi lượt quét kể cả không có sự thay đổi vẫn được tính).

Nhiệm vụ của bạn khi đối mặt với The Cenobite là cần thực hiên bao nhiêu lượt trong nghi lễ Sự Hài Hòa để đưa khối Lament về trạng thái cân bằng.

Input

Dòng đầu tiên chứa một số nguyên dương ~N~ ~(2 \leq N \leq 1000).~

Dòng thứ hai chứa một số nguyên dương ~T~ ~(0 \leq T \leq 10^5)~.

~N~ dòng tiếp theo mỗi dòng chứa một số nguyên ~A_i~ ~(-10^5 \leq A_i \leq 10^5)~.

Output

In ra một số nguyên duy nhất là số lượt cần thiết trong nghi lễ để khối Lament về trạng thái cân bằng.

Sample