#1064 이상한 극장

119  1 s   128 MB  

Description

 

  요 근래 새내기 소들의 밥 값 때문에 지출이 많아져 재정상의 문제가 심각해진 농부 존 류. 그는 이 위기를 극복하기 위해서 부업을 하기로 결정했다. 쓸 때 없이 넓고 아무것도 없는 그의 땅에 극장을 세우기로 한 것이다. 하지만 막상 극장을 지었으나 일을 시킬 사람을 고용할 만큼의 돈이 남지 않았다. 고심 끝에 농부 존 류는 그의 우수한 소들에게 극장일을 시키기로 했다. 그러나 그가 우수하다고 믿은 소들에게는 문제가 있었다. 중복의 개념이라는 것이 없었던 것이다. 소들은 이미 발급된 좌석 번호를 또 다시 발급하는 것이었다. 하는 수 없이 농부 존 류는 해당 자리에 사람이 앉아 있으면 그 다음 좌석부터 처음으로 빈 곳에 사람들을 앉도록 시켰다. 이런 식으로 좌석을 배치하다보니 결국 못 앉는 사람들이 발생하게 되었다. 농부 존 류는 해결방안을 생각하려 했으나, 그의 머리로는 도저히 해결방안이 떠오르지 않았다. 결국 농부 존 류는 소들에게 마지막 좌석까지 앉지 못한 사람들은 쫓아내도록 시켰다. 그의 소들은 무척 힘이 세기 때문에 사람들은 하는 수 없이 끌려 나가게 되는 것이다.

 

1. 입장한 사람은 1번 자리 쪽부터 입장해서 K(총 K개의 자리가 있을 때)번 자리까지 한 방향으로만 이동한다.

2. 처음 입장하면 우선 자신이 발급 받은 자리까지 이동한다.

3. 발급 받은 좌석이 비었으면 그 곳에 앉는다.

4. 만약 그 곳에 이미 누군가 앉아 있다면 그 다음 좌석부터 K번째 좌석까지 이동하면서 처음으로 빈자리에 앉게 된다.

5. 만약 끝자리까지 왔을 때도 못 앉게 된다면, 그 사람은 존 류의 우수한 소들에 의해 끌려나가게 된다.

 

Input

첫 줄에는 Test Case의 수가 주어진다.

그 다음 줄부터 한 줄씩 사람의 수( 1 <= N <= 50)와 자리의 수(1 <= K <= 50)가 빈 칸으로 구분되어 한 줄에 입력된다.

그 후 N개의 발급받은 자리위치가 빈 칸을 구분으로 한 줄에 입력된다.

 

Output

존 류의 우수한 소들에게 끌려 나가는 사람의 수를 출력한다. (끌려 나가는 사람이 없을 수도 있다. 이 경우 0을 출력)

Sample Input

Sample Output

1
4 5
4 4 5 1
1