#328 정적 RMQ

문제

Statement language

길이 $N$ 의 정수 수열 $A$ 가 주어진다. 각 질의 $(l,r)$ 에 대해 $\min(A_l,A_{l+1},\cdots,A_r)$ 을 출력하여라. 모든 구간은 양 끝을 모두 포함한다.

입력은 다음과 같은 형식으로 주어진다.

$N\ Q$ $A_1\ A_2\ \cdots\ A_N$

각 질의의 답을 한 줄에 하나씩 출력한다.

#	Score	Constraints
1	20	$N,Q \leq 500$
2	80	추가적인 제약조건이 없다.

Input

5
10 1000 -1 10000 0 10 -100
8
3
6
7
2

Output