의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
4정답 수
1정답률
25.000%
문제 설명
길이 $n$의 수열 $a_1, a_2, ... , a_n$과 $k$가 주어진다. 이때, $1 ≤ i < j ≤ n$인 $i, j$에 대해 $a_i$ + $a_j$ = $k$를 만족하는 $(i, j)$쌍이 존재할 수 있다.
수열에서 최소한으로 수를 지워 위에서 정의한 $(i, j)$쌍이 존재하지 않도록 할 때, 지워야 하는 수의 개수를 구하여라.
입력 설명
첫째 줄에 수열의 길이 $n$과 $k$가 공백으로 구분되어 주어진다. $(1 ≤ n ≤ 10^5; 1 ≤ k ≤ 2 \times 10^6)$
둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(1 ≤ a_i ≤ 10^6)$
입력으로 주어지는 모든 수는 정수이다.
출력 설명
첫째 줄에 문제의 정답을 출력한다.
예시 1
입력
5 6
1 2 3 4 5
출력
2
예시 2
입력
5 10
1 2 3 4 5
출력
0
기여
만든 사람 : pill27211