의도된 시간복잡도
🔒
시간 제한
1.000 S
메모리 제한
512 MB
제출 수
4
정답 수
1
정답률
25.000%
문제 설명

길이 n의 수열 a1,a2,...,ank가 주어진다. 이때, 1i<jni,j에 대해 ai + aj = k를 만족하는 (i,j)쌍이 존재할 수 있다.

수열에서 최소한으로 수를 지워 위에서 정의한 (i,j)쌍이 존재하지 않도록 할 때, 지워야 하는 수의 개수를 구하여라.

입력 설명

첫째 줄에 수열의 길이 nk가 공백으로 구분되어 주어진다. (1n105;1k2×106)

둘째 줄에 a1,a2,...,an이 공백으로 구분되어 주어진다. (1ai106)

입력으로 주어지는 모든 수는 정수이다.

출력 설명
첫째 줄에 문제의 정답을 출력한다.
예시 1
입력
5 6
1 2 3 4 5
출력
2
예시 2
입력
5 10
1 2 3 4 5
출력
0
기여
만든 사람 : pill27211