Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
SUMX.inp
Output:
SUMX.out
Tác giả:
Dạng bài
Cho dãy ~A~ gồm ~n~ số nguyên dương khác nhau đôi một ~a_1, a_2, a_3, ..., a_n~ và một số nguyên dương ~x~.
Hãy đếm số cặp ~(i, j)~ thoả mãn: ~ \begin{cases} a_i + a_j = x \\ 1 \leq i < j \leq n \end{cases} ~
Input [SUMX.inp
]
- Dòng đầu tiên chứa số nguyên dương ~n~ và ~x~ (~n \leq 10^5, x \leq 10^6~).
- Dòng tiếp theo chứa ~n~ số nguyên dương mô tả dãy ~A~ (~a_i \leq 10^6~).
Output [SUMX.out
]
In ra số lượng cặp ~(i, j)~ có tổng bằng ~x~.
Sample Test
Input:
9 13
5 12 7 10 9 1 2 3 11
Output:
3
Note: Các cặp số thoả mãn: ~(2, 6), (4, 8), (7, 9)~.