Informatica Online Judge

  제자리 멀리뛰기 2 [2172 / 087C]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 5   Total Tried : 5


The Champion of this Problem (C++) : gs17003 - 0ms / 637byte
My Best Submission (C++) : N/A

[koistudy.net (33th 최지원)]

Background

경곽이는 $n$명이 실시하는 제자리 멀리뛰기 실시간 순위를 실시간 기록지에 기록하고 있다.

기록은 다음 2가지 형식으로 이루어 진다.(1<=n<=100000)

- $1$ $a_i$ $b_i$ : $a_i$ 선수가 현재 순위가 $b_i$임.
- $2$ $c_i$ : 현재 순위가 c_i인 선수가 약물검사에서 적발되어 목록에서 삭제됨.

약물 적발로 제외된 선수들을 빼고 선수들의 번호를 1등부터 차례대로 출력하시오.

Input

첫 번째 줄에 학생 수 $n$이 입력된다.

두 번째 줄부터 $n$줄에 걸쳐서 2가지 형식 중 한 기록이 주어진다.

[입력값의 정의역]
$1≤n≤100,000$
$1≤a_i, b_i, c_i≤100,000$
모든 $a$들은 다르다.

Output

약물 적발로 제외된 선수들을 빼고 선수들의 번호를 1등부터 차례대로 출력한다.

IO Example

입력
6
1 4 1
1 3 1
2 1
1 5 2
2 2
1 6 2

출력
4 6

* 설명

순위표는 다음과 같이 변한다

4 4번이 현재 1등
3 4 3번이 현재 1등
4 1등이 약물적발로 제외
4 5 5번이 현재 2등
4 2등이 약물적발로 제외
4 6 6번이 2등

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]