Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\) và số nguyên \(M. \)

Yêu cầu: Đếm cặp chỉ số \((i,j)\) sao cho \(i<j\) và \(a_i+a_j≤m.\)

Input

• Dòng 1 chứa 2 số nguyên \(n,m (n,m≤10^6).\)

• Dòng thứ 2 chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n (|a_i |≤10^6 ).\)

Output

• Ghi một số nguyên dương là số lượng cặp tìm được.

Ràng buộc

• Subtask 1: 60% test với \(1≤n≤10^4;\)

• Subtask 2: 20 % test với \(n≤10^5.\)

• Subtask 3: 20% test với \(n≤10^6.\)

Sample Input

5 5
1 2 3 4 5

Sample Output

4