지하철 한 칸에는 개의 좌석이 있고, 처음에는 모든 좌석이 비어 있다.
이후 명의 승객이 차례대로 탑승한다. 각 승객은 원하는 좌석 번호를 하나씩 말한다.
승객이 원하는 좌석이 비어 있으면 그 좌석에 앉는다. 이미 다른 사람이 앉아 있으면 앉지 못하고 서 있어야 한다.
모든 승객이 탑승한 뒤, 서 있는 사람의 수를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다, 모든 승객이 탑승한 뒤 서 있는 사람의 수를 한 줄에 출력한다.
첫 번째 테스트 케이스에서는 번 좌석과 번 좌석을 두 번째로 요청한 승객이 앉지 못합니다. 따라서 서 있어야 하는 승객은 총 명입니다.
각 케이스는 다음과 같은 형식으로 주어진다.
는 번째 승객이 원하는 좌석 번호를 나타낸다.
| 2 | 27 |
|
| 3 | 62 | 추가적인 제약이 없다. |
