Cho một dãy ~a~ gồm ~n~ phần tử và số nguyên dương ~k~, hãy đếm số cặp ~(i,j)~ thỏa mãn ~i < j~ và ~a_i + a_j \le k~.

Input

• Dòng đầu chứa ~2~ số nguyên dương ~n~ và ~k~.
• Dòng thứ hai gồm ~n~ phần tử nguyên dương miêu tả dãy ~a~. ~(1 \le a_i \le 10^6)~

Output

• In ra kết quả của bài toán.

Giới hạn:

• Subtask 1 (~50\%~ số điểm): ~n \le 5000~
• Subtask 2 (~50\%~ số điểm): ~n \le 10^5~

Sample Input 1

4 6
1 3 5 6

Sample Output 1

2

Sample Input 2

6 8
1 2 5 3 4 8

Sample Output 2

9