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.

Subtask

• 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.

Ví dụ 1

5 4
1 3 1 2 2

3

Ví dụ 2

5 6
1 3 1 2 2

0