문제
서로 다른 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
로그인해야 코드를 작성할 수 있어요.