Cho dãy ~N~ số nguyên dương ~a_1,a_2,\ldots,a_N~ và số nguyên dương ~T~. Hãy đếm số cặp chỉ số ~(i,j)~ sao cho ~1 \le i < j \le N~ và ~a_i + a_j = T~.

Input

Dòng 1 chứa ~N~ và ~T~ ~(N \le 10^3, T \le 10^6)~.

Dòng 2 chứa ~N~ số nguyên dương ~a_i~ ~(a_i \le 10^5)~.

Output

In ra số cặp thỏa mãn.

Bộ test gồm 50 testcase, có test mẫu, test biên và test sát giới hạn.

Subtask

• 100% s? ?i?m: ~N \le 10^3~, ~T \le 10^6~, ~a_i \le 10^5~.