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 contain integers and , the episodes that are skipped.
Output Specification
For each query, output one integer, the sum specified in the problem statement.
Constraints
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 .
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
I have noticed a great correlation between the users of DMOJ and anime
Ew, this isn't One Piece
Date A Live! My favorite ever anime...
For python/all users, it may/may not be advantageous to use fast input :)
This is pretty much the only optimization you need here if you use python, not much else is needed as long as you can get the correct answer.
Thanks Weiwei!