문제 설명
카페 메니저로 일하고 있는 판다는 카페에서 매일 끝나는 시간에 하루 방문 고객 수\((C_i)\)를 기록한다.
이렇게 기록된 고객 수\((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)\)이 주어진다.
둘째 줄에 \(n\)개의 정수\((C_i)\)가 공백으로 구분되어 입력된다.\((0 \le C_i \le 10,000)\)
다음 \(m\)개 줄에 걸쳐 각 쿼리를 나타내는 두 정수 \(i\)와 \(j\) \((1 \le i \le j \le n)\)이 주어진다.
출력 설명
각 쿼리에 대한 해당 구간의 고객 수를 한 줄에 하나씩 출력한다.
입력 예시 Copy
5 3
10 20 30 40 50
1 3
2 4
1 5
출력 예시 Copy
60
90
150