직속 상사 찾기

월드 회사에서는 오래 일하고 성과를 쌓은 직원이 더 높은 급여를 받으며 승진할 수 있다.

한 직원의 상사는 그 직원보다 급여가 많고, 근무 시간이 그 직원 이상인 직원이다. 그중 급여가 가장 적은 사람이 그 직원의 직속 상사이다.

직속 상사에게 그 직원은 직접 부하가 된다. 어떤 직원의 직접 부하뿐 아니라 그 부하들의 부하도 모두 그 직원의 부하로 센다. 어느 누구의 상사도 아닌 직원은 부하가 없다.

이 규칙으로 정해지는 회사의 상사-부하 관계에서, 질의로 주어진 직원마다 직속 상사의 ID와 전체 부하 수를 구하시오.

첫째 줄에 직원 수 n(1 ≤ n ≤ 30,000)과 질의 수 m(1 ≤ m ≤ 200)이 주어진다.

다음 n개의 줄에는 직원 ID a(1 ≤ a ≤ 2,147,483,647), 급여 b(0 ≤ b ≤ 10,000,000), 근무 시간 c(1,000,000 ≤ c ≤ 2,500,000)가 주어진다. 근무 시간의 단위는 분이다. 직원 ID는 서로 다르다.

다음 m개의 줄에는 답을 구할 직원 ID가 하나씩 주어진다. 이 ID는 앞에서 주어진 직원 중 하나이다.

질의로 주어진 순서대로 각 직원에 대해 한 줄에 직속 상사의 ID와 전체 부하 수를 공백으로 구분해 출력한다.

질의한 직원이 최상위 직원, 즉 가장 오래 근무했고 급여도 가장 많은 직원이면 직속 상사의 ID 대신 0을 출력한다.