MEX của đoạn
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
ds
Đề bài
Cho dãy số nguyên không âm $a_1,\dots,a_n$. Với mỗi truy vấn $(l,r)$, hãy tìm MEX của đoạn, tức số nguyên không âm nhỏ nhất không xuất hiện trong $a_l,\dots,a_r$.
Dữ liệu vào
Dòng đầu: $n,q$. Dòng hai: $n$ số $a_i$. Tiếp theo $q$ dòng: $l,r$.
Dữ liệu ra
Với mỗi truy vấn in MEX.
Ví dụ
Input
5 5
3 3 1 3 0
4 5
1 1
3 5
2 5
3 3
Output
1
0
2
2
0
Giới hạn
- $1\le n,q\le 10^5$; $0\le a_i\le 10^9$.
- Thời gian: 2 giây; bộ nhớ: 256 MB.
Community Discussion