Trong cuộc đua 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 đua 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.

Dữ liệu:

• 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~.

Kết quả :

• Ghi ra số lần vượt nhau của tất cả các Robot trong cuộc đua. Ví dụ:

Sample Input

5  10
1  2  4  3  8

Sample Output

7

Giải thích:

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.