C. AQUERY2

Có một dãy số ban đầu rỗng. Người ta lần lượt thực hiện thao tác. Ở thao tác thứ , người ta sẽ chèn thêm số có giá trị vào cuối dãy số.

Sau khi thực hiện xong cả thao tác, hãy cho biết số nhỏ thứ K trong dãy có giá trị bao nhiêu.

Dữ liệu vào:

• Dòng đầu tiên gồm số nguyên - số thao tác được thực hiện;
• dòng tiếp theo, dòng thứ gồm hai số nguyên và - mô tả thao tác thứ ;
• Dòng tiếp theo gồm số nguyên .

Dữ liệu ra:

• In ra giá trị số nhỏ thứ sau khi thực hiện thao tác.

Ví dụ:

Dữ liệu vào:

3
5 2
2 3
3 1
4

Dữ liệu ra:

3

Dữ liệu vào:

4
7 1
1 1
4 1
4 1
3

Dữ liệu ra:

4

Dữ liệu vào:

1
100 1
1

Dữ liệu ra:

100

Giải thích

• Ở ví dụ thứ nhất, dãy số thu được là . Giá trị nhỏ thứ 4 trong dãy này là ;
• Ở ví dụ thứ hai, dãy số thu được là . Giá trị nhỏ thứ trong dãy này là ;
• Ở ví dụ thứ ba, dãy số thu được là . Giá trị nhỏ nhất trong dãy này cũng là .

Giới hạn:

• Subtask ;
• Subtask Không có giới hạn gì thêm