카페 메니저로 일하고 있는 판다는 카페에서 매일 끝나는 시간에 하루 방문 고객 수$(C_i)$를 기록한다. 
이렇게 기록된 고객 수$(C_i)$를 기반으로 일정 기간에 고객의 수가 얼마인지를 알고 싶다.

주어진 고객 수의 기록을 바탕으로 일정 기간의 고객 수를 구하는 프로그램을 작성하시오.

첫째 줄에 총 기록 일$n(1\le n\le 100,000)$과 질문 수$m(1\le m\le 100,000)$이 주어진다.
둘째 줄에 $n$개의 정수$(C_i)$가 공백으로 구분되어 입력된다.$(0\le C_i\le 10,000)$
다음 $m$개 줄에 걸쳐 각 쿼리를 나타내는 두 정수 $i$와 $j$ $(1\le i\le j\le n)$이 주어진다.

각 쿼리에 대한 해당 구간의 고객 수를 한 줄에 하나씩 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성