Đua robot

Trong một 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\) có vận tốc không đổi là \(v_i\) (mét/phút). Các Robot xuất phát theo thứ tự từ \(1\) đến \(n\),
mỗi Robot xuất phát sau Robot trước nó đúng \(1\) phút (Robot \(i\) xuất phát tại phút thứ \(i - 1\)). Robot \(i\) được coi là vượt Robot \(j\) nếu \(i\) xuất phát sau \(j\) nhưng về đích trước \(j\) (về đích cùng lúc thì không tính là vượt).

Yêu cầu: hãy đếm tổng số cặp vượt nhau giữa tất cả các Robot.

Input

Dòng đầu chứa hai số nguyên dương \(n\) và \(d\) (\(n \le 10^3\), \(d \le 10^9\)).

Dòng tiếp theo chứa \(n\) số nguyên dương \(v_1, v_2, \ldots, v_n\) (\(1 \le v_i \le 1000\)).

Output

In ra một số nguyên --- tổng số lần vượt nhau.