Cho dãy số nguyên $(a_1,a_2,...a_n)$ và số nguyên M. Bạn hãy đếm tất cả các cặp i, j sao cho $1\le i<j\le n$ thỏa mãn tổng $a_i+a_j\le M$

Input

Dòng đầu là số nguyên dương n là số phần tử của dãy $(1\le n\le {10}^6)$ và số nguyên M có giá trị tuyệt đối không quá ${10}^9$.

Dòng tiếp theo chứa n số nguyên có giá trị tuyệt đối không quá ${10}^9$.

Ouput

Một số nguyên không âm là số cặp thỏa mãn bài toán.

Ví dụ

Input:

13 10
4 7 2 8 4 8 3 2 4 9 3 6 5

Ouput:

43