## Marathon

View as PDF

Points: 7 (partial)
Time limit: 1.0s
Memory limit: 128M

Authors:
Problem type
##### Prep 4

It was a peaceful day in the life of a student, when suddenly Timothy Li messages you about some strange anime called Date a Live. There are episodes in the series, and each episode has a rating from 1 to 10. Being super bored, you decide to give it a try. Unfortunately, you cannot live without food through the entire afternoon and the anime streamer you are using does not have a pause button for some reason. Thus, to make an intelligent decision on when to go make food, you have queries in the form . For each of these queries, you will simulate skipping episodes to (inclusive), and output the sum of the ratings of the episodes you do not skip.

#### Input Specification

The first line of input contains 2 integers, space separated — .

The next line contains integers, space separated. The of these integers represents the rating of the episode.

The next lines will contain integers and , the episodes that are skipped.

#### Output Specification

For each query, output one integer, the sum specified in the problem statement.

#### Sample Input

10 3
5 6 7 8 3 4 5 6 1 2
1 3
2 4
1 10

#### Sample Output

29
26
0

#### Explanation of Output for Sample Input

For the first query, the first three episodes will be skipped, so the total rating is .