Phân phát nước 1

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

Sau mỗi buổi tập luyện, banmkh62 thường mang đến các chai nước ngọt để làm phần thưởng cho những sinh viên xuất sắc. Mỗi chai nước ngọt được gắn một số nguyên ~a_i~. Sau khi trao thưởng, banmkh62 còn có các chai nước "may mắn" dành cho các sinh viên có cặp số trên hai chai nước bất kỳ, ~a_i~ và ~a_j~ ~(i < j)~, thỏa mãn điều kiện ~a_i + a_j = k~, với ~k~ là một số nguyên cho trước.

Nhiệm vụ của bạn là tìm xem banmkh62 cần phải chuẩn bị bao nhiêu chai nước "may mắn" dựa trên điều kiện này.

Input
  • Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~:
    • ~n~ là số lượng chai nước ngọt ~(1 \le n \le 10^5).~
    • ~k~ là giá trị tổng tuyệt đối mà hai số nguyên trên chai nước phải đạt ~(1 \le k \le 10^6)~.
  • Dòng thứ hai chứa n số nguyên ~a_1, a_2,...,a_n~ ~(0 \le a_i \le 10^6)~, là các số ghi trên từng chai nước ngọt.
Output
  • In ra một số nguyên duy nhất là số lượng cặp số may mắn thỏa mãn điều kiện trên.
Sample Input 1
8 7
6 2 3 1 6 6 6 4
Sample Output 1
5

Comments

Please read the guidelines before commenting.


There are no comments at the moment.