Gửi bài giải
Điểm:
5,00
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho dãy số ~A~ gồm ~n~ phần tử nguyên dương ~A_1, A_2,..., A_n~. Mỗi phần tử có giá trị không vượt quá ~10^9~ và ~n ≤ 10^5~. Một cặp số được gọi là cặp tương đồng với ~x~, nếu cặp số này có tổng bằng số ~x~ cho trước nào đó.
Yêu cầu: Hãy đếm xem trong dãy số A có bao nhiêu cặp số ~(A_i; A_j)~ tương đồng với ~x~ (có nghĩa là ~A_i + A_j = x~) với ~i < j~.
Dữ liệu vào:
Dòng đầu tiên chứa dãy số ~n, x~ (~n ≤ 10^5, x ≤ 10^6~).
Dòng thứ 2 chứa ~n~ phần tử của dãy số A (~A_i ≤ 10^9~).
Kết quả: Ghi ra một số nguyên là cặp đôi tương đồng của dãy số.
Input:
7 6
1 2 4 3 4 5 3
Output:
4
Bình luận