문제지문 언어한국어expand_more한국어English길이 NNN의 정수 수열 AAA가 주어진다. 각 질의 (l,r)(l,r)(l,r)에 대해 min(Al,Al+1,⋯ ,Ar)\min(A_l,A_{l+1},\cdots,A_r)min(Al,Al+1,⋯,A을 출력하여라. 모든 구간은 양 끝을 모두 포함한다.입력입력은 다음과 같은 형식으로 주어진다.N QN\ QN Q A1 A2 ⋯ ANA_1\ A_2\ \cdots\ A_NA1 A2 ⋯ 출력각 질의의 답을 한 줄에 하나씩 출력한다.제한 1≤N,Q≤200 0001 \leq N,Q \leq 200\ 0001≤N,Q≤200 000. −109≤Ai≤109-10^9 \leq A_i \leq 10^9−109≤ (). 서브태스크#점수제한120N,Q≤500N,Q \leq 500N,Q≤500280추가적인 제약조건이 없다.예제입력복사8 5 100 10 1000 -1 10000 0 10 -100 1 8 1 3 3 6 5 7 2 2 출력복사-100 10 -1 0 10 태그 보기
