StatementKOEN길이 NNN의 정수 수열 AAA가 주어진다. 각 질의 (l,r,k)(l,r,k)(l,r,k)에 대해 부분수열 Al,Al+1,⋯ ,ArA_l,A_{l+1},\cdots,A_rAl,Al+1,⋯,Ar에서 kkk번째로 작은 값을 출력하여라. 중복된 값은 각각 별개의 원소로 센다.Input입력은 다음과 같은 형식으로 주어진다.N QN\ QN Q A1 A2 ⋯ ANA_1\ A_2\ \cdots\ A_NA1 A2 ⋯ AN l1 r1 k1l_1\ r_1\ k_1l1 r1 k1 l2 r2 k2l_2\ r_2\ k_2l2 r2 k2 ⋮\vdots⋮ lQ rQ kQl_Q\ r_Q\ k_QlQ rQ kQOutput각 질의의 답을 한 줄에 하나씩 출력한다.Constraints 1≤N,Q≤100 0001 \leq N,Q \leq 100\ 0001≤N,Q≤100 000. −109≤Ai≤109-10^9 \leq A_i \leq 10^9−109≤Ai≤109 (1≤i≤N1 \leq i \leq N1≤i≤N). 1≤lj≤rj≤N1 \leq l_j \leq r_j \leq N1≤lj≤rj≤N (1≤j≤Q1 \leq j \leq Q1≤j≤Q). 1≤kj≤rj−lj+11 \leq k_j \leq r_j-l_j+11≤kj≤rj−lj+1 (1≤j≤Q1 \leq j \leq Q1≤j≤Q). Subtasks#점수제한120N,Q≤500N,Q \leq 500N,Q≤500280추가적인 제약조건이 없다.태그 보기
