KCPC

당신은 대학생 프로그래밍 대회 KCPC(Korean Collegiate Programming Contest)에 참가하고 있다. 이 대회에는 문제가 k개 있다. 어떤 문제에 대한 풀이를 서버에 제출하면, 그 제출은 0점에서 100점 사이의 점수를 받는다. 서버 로그에는 모든 제출이 도착한 순서대로 기록되며, 각 기록은 제출한 팀의 ID, 문제 번호, 점수로 이루어진다.

한 문제에 대해 여러 번 제출할 수 있으며, 그 문제에 대한 팀의 점수는 그 문제에 제출한 점수들 중 최고 점수이다. (어떤 문제에 대해 한 번도 제출하지 않았다면 그 문제에 대한 점수는 0점이다.)

팀의 최종 점수는 k개 문제에 대해 받은 점수의 총합이며, 팀의 순위는 (그 팀보다 최종 점수가 엄격히 높은 팀의 수) + 1 이다.

여러 팀의 최종 점수가 같을 수 있는데, 그 경우 다음 규칙으로 순위를 정한다.

1. 최종 점수가 같은 팀들 중에서는 제출 횟수가 더 적은 팀의 순위가 높다.
2. 최종 점수도 같고 제출 횟수도 같다면, 마지막 제출이 더 일찍 도착한 팀의 순위가 높다.

동시에 도착하는 제출은 없으며, 모든 팀은 적어도 한 번은 제출한다고 가정한다.

서버 로그가 주어질 때, 당신 팀의 순위를 구하는 프로그램을 작성하시오.

입력은 표준 입력으로 주어지며 T개의 테스트 케이스로 이루어진다. 첫 번째 줄에는 정수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 팀의 수 n, 문제의 수 k, 당신 팀의 ID t, 로그 기록의 수 m을 나타내는 네 정수가 주어진다. 이때 3 ≤ n, k ≤ 100, 1 ≤ t ≤ n, 3 ≤ m ≤ 10000이다. 이어지는 m개의 줄에는 각 제출 정보가 도착한 순서대로 주어지며, 각 줄에는 팀 ID i, 문제 번호 j, 획득 점수 s를 나타내는 세 정수가 주어진다. 이때 1 ≤ i ≤ n, 1 ≤ j ≤ k, 0 ≤ s ≤ 100이다.

출력은 표준 출력을 사용한다. 각 테스트 케이스에 대해 당신 팀의 순위를 한 줄에 출력한다.