Submit solution
Points:
0.01
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Sau mỗi buổi tập luyện,
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, 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
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^3).~
- ~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^4)~.
- Dòng thứ hai chứa n số nguyên ~a_1, a_2,...,a_n~ ~(0 \le a_i \le 10^4)~, 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