Xếp hàng
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