[C10_KG_23] Cặp đôi may mắn

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.