월급 인상

연종이는 벤처 회사 "봉씨"의 대표이다. 처음에는 연종이 혼자 일했지만, 사업이 성장하면서 직원을 한 명씩 채용하게 되었다. 이제 연종이를 제외한 직원은 N명이다.

이 회사에서는 직원 이름 대신 번호를 사용한다. 연종이의 번호는 0이고, 직원들은 입사한 순서대로 1번부터 N번까지 번호가 붙는다.

새 직원이 입사하면 이미 있는 직원 한 명의 부하가 된다. 새 직원의 첫 월급은 연종이가 능력을 확인한 뒤 정한다.

새 직원의 월급이 직속 상사의 현재 월급보다 많으면, 그 상사의 월급을 새 직원의 월급과 같게 올린다. 이 인상으로 그 상사의 월급이 다시 그 위 상사의 월급보다 많아지면, 위 상사의 월급도 그 새 직원의 월급과 같게 올린다. 이 과정은 모든 직원의 월급이 자신의 직속 상사의 월급 이하가 될 때까지 위로 올라가며 반복된다.

직원이 채용되는 순서, 각 직원의 첫 월급, 직속 상사의 번호가 주어진다. 새 직원이 입사할 때마다 월급이 인상된 기존 직원의 수를 출력하시오.

첫째 줄에 직원 수 N이 주어진다. (1 <= N <= 300,000)

둘째 줄에 연종이의 첫 월급이 주어진다.

다음 N개 줄에는 직원이 채용된 순서대로 I와 B가 주어진다. I는 새 직원의 첫 월급이고, B는 직속 상사의 번호이다.

모든 월급은 1 이상 10^9 이하이다.

각 직원이 채용될 때마다 월급이 인상된 기존 직원 수를 한 줄에 하나씩, 모두 N개 출력한다.