문제
배열 A의 구간 Q개가 주어졌을 때, 각 구간별로 i 이상의 원소가 i개 이상이도록 하는 최대 i를 구하여라.
입력
첫째 줄에 배열의 길이 N과 구간의 개수 Q가 주어진다.
두 번째 줄에 배열이 주어지고, 그 다음 줄부터 구간이 주어진다(1-based)
입력에 있는 모든 수는 20만 이하의 자연수이다.
출력
구간별로 최대 i를 출력하라.
예제
7 6
3 2 3 1 1 4 7
3 4
1 7
1 6
4 5
1 2
5 7
1
3
3
1
2
2
태그
출처
COCI 2020/2021 Contest #6 5번
로그인해야 코드를 작성할 수 있어요.