아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

대회 자리

면접 대비

시간 제한1초메모리 제한128 MB

요약
같은 좌석을 선택한 사람 중 가장 먼저 도착한 사람만 앉을 수 있을 때, 좌석을 얻지 못해 참가하지 못하는 사람 수를 센다.
난이도

쉬움10점 중 2점

유형
구현, 해시맵, 배열
정답자
아직 제출이 없습니다

문제

이번 ACM-ICPC 대회에서는 참가자들이 앉을 자리를 스스로 정한다. 각 참가자는 예비 소집일에 자신이 앉고 싶은 자리를 하나씩 미리 정해 두었고, 대회 당일에는 미리 정해 둔 그 자리에 앉는다.

여러 참가자가 같은 자리를 골랐다면, 그 자리에는 먼저 도착한 사람만 앉을 수 있다. 자리를 차지하지 못한 나머지 사람은 대회에 참가할 수 없다.

각 참가자가 고른 자리가 도착 순서대로 주어질 때, 대회에 참가하지 못하는 사람의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 KK가 주어진다.

각 테스트 케이스의 첫째 줄에는 참가자의 수 PP와 자리의 수 MM이 주어진다 (1≤P,M≤5001 \le P, M \le 500). 이어지는 PP개의 줄에는 각 참가자가 고른 자리 번호가 도착한 순서대로 한 줄에 하나씩 주어진다. 자리 번호는 11번부터 MM번까지이다.

출력

각 테스트 케이스마다, 대회에 참가하지 못하는 사람의 수를 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    3
    4 1
    1
    1
    1
    1
    4 4
    1
    2
    3
    4
    4 4
    1
    4
    1
    4
    
    예상 출력
    3
    0
    2