页面无法加载?点击这里可能会修复。
Placeholder

#1353

두수의 합2 1s 128MB

问题

서로 다른 N 개의 수가 있다. 이 중 임의의 두 개의 수를 택했을 때, 그 합이 M 이 되는 쌍의 수를 모두 구하라.

 

예를 들어, M 이 9 일 때, 2 7 4 1 5 3 에서 두 수의 합이 9 가 되는 쌍은 (2, 7)과 (4, 5) 두 개다. 같은 수가 중복되는 경우는 1 개로 처리하다. 즉 (1, 2)와 (2, 1)은 같은 것이다.


输入

입력의 첫줄에는 숫자의 개수 정수 N(N ≤ 15,000)이, 둘째 줄에는 두 수의 합 M(M < 15,000), 셋째 줄에는 N개의 정수 Ni(Ni ≤ 10,000,000)들이 들어온다.

输出

출력은 한 줄에 합이 M 이 되는 쌍의 개수를 출력한다.

示例

6

9
2 7 4 1 5 3
2
需要登录才能编写代码。