Trong cuộc đưa tốc độ có ~n~ Robot tham gia được đánh số từ ~1~ đến ~n~. Đường đua có độ dài ~d~ ~(mét)~. Robot thứ ~i~ (~1 \leq i \leq n~) có vận tốc đưa không đổi là ~v_i~ ~(mét/phút)~. Các Robot xuất phát theo thứ tự từ ~1~ đến ~n~ và cách nhau ~1~ phút. Robot ~i~ gọi là vượt Robot ~j~ (~1 \leq j \leq n~) nếu ~i~ xuất phát sau ~j~ và về đích trước ~j~.

Yêu cầu: Xác định số lần vượt nhau của tất cả các Robot trong cuộc đua.

Input

Vào từ file văn bản CAU2.INP:

• Dòng đầu chứa hai số nguyên dương ~n~ và ~d, n \leq 10^3, d \leq 10^9~
• Dòng tiếp theo chứa ~n~ số nguyên dương ~v_i, 1 \leq i \leq n~, mỗi số không vượt quá 1000.

Output

Ghi ra file văn bản CAU2.OUT số lần vượt nhau của tất cả các Robot trong cuộc đua.

Example input 1

5 10
1 2 4 3 8

Example output 1

7

Note 1

• Robot 2 vượt Robot 1.
• Robot 3 vượt các Robot 1, 2.
• Robot 4 vượt Robot 1.
• Robot 5 vượt các Robot 1, 2, 4.
• Tổng số lần vượt là 7.