수열과 게으른 쿼리

길이가 $N$인 수열 $a_1,a_2, \dots,a_N$이 주어진다.

첫 번째 줄에 수열의 길이를 나타내는 정수 $N$과 쿼리의 개수를 나타내는 정수 $Q$가 주어진다. ($1\leq N,Q \leq 100 \,000$)

두 번째 줄에 $a_1,a_2,$이 주어진다. ()

$2$번 쿼리가 주어질 때마다 쿼리의 답을 한 줄에 하나씩 출력한다.