Cho mảng a gồm n phần tử và số nguyên dương k. Đếm số lượng cặp số a[i], a[j] (i != j) có tổng nhỏ hơn k.

Input Format

Dòng thứ 1 là số lượng phần tử trong mảng và số nguyên dương k. Dòng thứ 2 là n phần tử trong mảng. (2<=n<=10^6; 1<=k<=10^6; 0<=a[i]<=10^6)

Constraints

.

Output Format

In ra số lượng cặp số có tổng nhỏ hơn k

Ví dụ:

Dữ liệu vào

5 4
2 3 1 2 2

Dữ liệu ra

3