Xếp hàng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Có $N$ người đang xếp thành một hàng ngang, được đánh số từ 1 tới $N$ từ trái sang phải. Có tất cả $Q$ truy vấn:

  • 1 u: người đầu tiên về phía bên phải của vị trí $u$ là người nào?
  • 2 u: người ở vị trí thứ $u$ rời khỏi hàng.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N, Q \ (1\le N, Q\le 10^5)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa một trong hai truy vấn được mô tả như trên $(1\le u\le N)$.

Kết quả

  • Với mỗi truy vấn loại 1, in ra trên một dòng là kết quả của mỗi truy vấn.

Ví dụ

Ví dụ 1

input

5 4
1 2
2 2
2 3
1 2

output

2
4

Comments

There are no comments at the moment.