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 ≤ i ≤ 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 ≤ j ≤ 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òng đầu chứa hai số nguyên dương \(n\) và \(d\), (\(n ≤ 10^{3}\), \(d ≤ 10^{9}\)) ;
• Dòng tiếp theo chứa \(n\) số nguyên dương \(v_i\), mỗi số không vượt quá \(1000\).

Output

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

Example

5 10
1 2 4 3 8

7