시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 22 0 0 0.000%

문제

주식회사 월드에서는 오랫동안 열심히 일을 하면 그에 따라 승진할 수도 있고, 그만큼 많은 급료를 받을 수도 있다.

즉, 어떤 사원의 상사는 적어도 그 사원만큼은 회사에서 근무한 것이고, 그 사원보다 많은 급료를 받는다. 또, 어느 사원의 직속 상사는, 적어도 그 사원만큼 회사에서 근무했고, 그 사원보다 많은 급료를 받는 사람들 중에서 가장 적은 급료를 받는 사람이다.

어느 사원의 직속 상사에게 있어서, 그 사원은 부하가 된다. 어떤 사원의 부하의 부하들도 모두 그 사원의 부하라 하자. 만약에 어느 사원이 누구의 상사도 아니면 그 사원은 부하가 없다.

주식회사 월드의 상사-부하 관계가 위와 같이 정의될 때, 몇몇 사원의 직속 상사와 부하의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 n(≤30,000), m(≤200)이 주어진다. n은 사원의 수고, m은 우리가 직속 상사와 부하의 수를 알아보려는 사원의 수이다. 다음 n개의 줄에는 각 사원의 정보를 나타내는 세 정수 a, b, c가 주어진다. a(int 범위)는 사원의 ID, b(0≤b≤10,000,000)는 급료, c(1,000,000≤c≤2,500,000)는 근무한 시간(분 단위)을 나타낸다. 다음 m개의 줄에는 직속 상사와 부하의 수를 알아보려는 사원의 ID가 주어진다.

출력

m개의 줄에 입력된 순서대로 해당 사원의 직속 상사의 ID와 부하의 수를 출력한다. 만약 입력으로 주어진 ID가 사장일 경우, 즉 가장 오래 근무하였고 가장 많은 급료를 받는 사원의 ID일 경우에는 직속 상사의 ID 대신에 0을 출력한다(직속 상사가 없으므로).

예제 입력

3 3
123456 14323 1700000
123458 41412 1900000
123457 15221 1800000
123456
123458
123457

예제 출력

123457 0
0 2
123458 1

힌트