Trong giờ dạy thực hành môn Tin học tại trường THPT Chuyên Huỳnh Mẫn Đạt, để tạo không khí vui để học, cô My cho các bạn lớp 11 Tin chơi trò chơi "Cặp đôi may mắn". Trò chơi có luật chơi như sau: Trong lớp có ~n~ bạn, mỗi bạn được nhận một con số nguyên dương ~a_i~, cô My có một số nguyên dương ~k~. Những cặp đôi ~(i, j)~ ~(i < j)~ có tổng số nguyên dương bằng với số nguyên dương ~k~ của cô My ~(a_i + a_j = k)~ thì được gọi là "Cặp đôi may mắn". Những "Cặp đôi may mắn" được nhận quà của cô My. Kết thúc trò chơi, cô My muốn biết được số lượng "Cặp đôi may mắn" ~(i, j)~ nhận được quà của cô. Lưu ý rằng ~(i, j)~ và ~(j, i)~ được tính là ~1~ cặp.
Yêu cầu
Bạn hãy giúp cô My tìm ra số lượng "Cặp đôi may mắn" theo luật chơi trên.
Dữ liệu đầu vào
Gồm hai số nguyên ~n,\ k~ ~(1 \le n \le 2 \times 10^5)~ và dãy ~n~ số nguyên ~a_1, a_2, a_3, ..., a_n~ ~(1 \le a_i \le 10^9)~.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất thỏa mãn yêu cầu đề bài.
Ràng buộc dữ liệu
- Có 80% các test có ~1 \le n \le 10^3~;
- Có 20% các test có ~10^3 < n \le 2 \times 10^5~.
Ví dụ
Ví dụ 1
INPUT
4 6
1 1 5 5
OUTPUT
4
Ví dụ 2
INPUT
6 5
1 1 1 4 5 5
OUTPUT
3
Bình luận