Nguồn: Học sinh Giỏi THCS Hà Nội năm 2013 - 2014

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.

Input

Dữ liệu vào từ tệp 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

Kết quả ra tệp văn bản CAU2.OUT:

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

Examples

5 10
1 2 4 3 8

7

Note

• 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\).