Statement
問題文の言語
지하철 한 칸에는 개의 좌석이 있고, 처음에는 모든 좌석이 비어 있다.
이후 명의 승객이 차례대로 탑승한다. 각 승객은 원하는 좌석 번호를 하나씩 말한다.
승객이 원하는 좌석이 비어 있으면 그 좌석에 앉는다. 이미 다른 사람이 앉아 있으면 앉지 못하고 서 있어야 한다.
모든 승객이 탑승한 뒤, 서 있는 사람의 수를 구하여라.
Input
입력은 다음과 같은 형식으로 주어진다.
각 케이스는 다음과 같은 형식으로 주어진다.
는 번째 승객이 원하는 좌석 번호를 나타낸다.
Output
각 테스트 케이스마다, 모든 승객이 탑승한 뒤 서 있는 사람의 수를 한 줄에 출력한다.
Constraints
- .
- .
- .
- ().
- 모든 테스트 케이스에 대한 의 합은 이하이다.
Subtasks
Samples
入力例
1
5 7
1 2 2 5 3 1 4
出力例
2
첫 번째 테스트 케이스에서는 번 좌석과 번 좌석을 두 번째로 요청한 승객이 앉지 못합니다. 따라서 서 있어야 하는 승객은 총 명입니다.