문제 설명
전주 동물원에서는 매일 같이 방문자를 집계한다. 지금까지 총 \(N\)일 동안 방문자를 집계했고, \(i\)일에 \(A_i\)명이 방문하였다. 다음 \(Q\)개의 질문에 답하는 프로그램을 작성하시오.
질문\(1\): \(L_1\)일차부터 \(R_1\)일차까지 총 방문자 수는 몇명인가?
...
질문\(Q\):\(L_Q\)일차부터 \(R_Q\)일차까지 총 방문자 수는 몇명인가?
질문\(1\): \(L_1\)일차부터 \(R_1\)일차까지 총 방문자 수는 몇명인가?
...
질문\(Q\):\(L_Q\)일차부터 \(R_Q\)일차까지 총 방문자 수는 몇명인가?
입력 설명
\(N\) \(Q\)
\(A_1\) \(A_2\) ... \(A_N\)
\(L_1\) \(R_1\)
...
\(L_Q\) \(R_Q\)
\(1 \le N \le 100,000\)
\(1 \le Q \le 100,000\)
\(1 \le A_i \le 10,000\)
\(1 \le L_j \le R_j \le N\)
\(A_1\) \(A_2\) ... \(A_N\)
\(L_1\) \(R_1\)
...
\(L_Q\) \(R_Q\)
\(1 \le N \le 100,000\)
\(1 \le Q \le 100,000\)
\(1 \le A_i \le 10,000\)
\(1 \le L_j \le R_j \le N\)
출력 설명
\(Q\)줄에 걸쳐 출력한다.
\(j\)번째 줄에는 질문 \(j\)에 대한 답이 출력한다.
\(j\)번째 줄에는 질문 \(j\)에 대한 답이 출력한다.
입력 예시 Copy
15 3
62 65 41 13 20 11 18 44 53 12 18 17 14 10 39
4 13
3 10
2 15
출력 예시 Copy
220
212
375