문제
매일 농부 존은 기르고 있는 소에게 풍부한 영양이 듬뿍 담긴 풍부한 양의 꼴을 준다.
그는 그 날 먹인 건초더미의 경비를 차례대로 적어둔다.
세금을 낼 시기가 오면 연속적인 구간의 총 경비의 합을 알아야 한다.
이를 구하는 프로그램을 작성하라.
입력
첫 줄에는 두 개의 정수 N 과 Q(1 ≤ N, Q ≤ 500)가 입력으로 주어진다.
다음 N 줄에는 각 날의 경비 Hi( 1 ≤ Hi ≤ 1000)가 주어진 후, 다음 Q 줄에는 정수 쌍 Sj 와 Ej ( 1 ≤ Sj ≤ Ej ≤ N )가 주어진다. Sj 는 시작 , Ej 는 끝 날이다.
출력
시작 날부터 끝 날까지의 합을 출력한다.(시작과 끝 포함)
예제
4 2
5
8
12
6
1 3
2 4
25
26
로그인해야 코드를 작성할 수 있어요.