Nguồn: Beginner Free Contest 11
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:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
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