####Alice and Bob are playing the following game:They are given a sequence of N positive integers with values less than or equal to N .The elements of the sequence are numbered from 1 to N. Equal numbers may exist in thesequence. A set S is created in the beginning of the game, containing the first P elements ofthe sequence. Note that S may be a multiset – it may contain equal elements. The playerstake turns to play and Alice is playing first. Each move is made as follows:
The player whose turn has come, selects one number from the set S and takes itaway, adding its value to his/her score (initially, the score of both players is 0).
The next number in the sequence, if any left at all, is added to the set S (if thesequence is already empty, this action is skipped). This is to say, that after the firsttaking from S, the number indexed with P+1 is added to the set, after the second one – the number indexed with P+2 is added, etc.The game continues, until the set S becomes empty. We assume that each player doestheir best to maximize their own score. The game’s result is the number obtained bysubtracting the points, collected by Bob, from those, collected by Alice.TaskWrite a program game, which has to process K games on a given starting sequence.
Two space separated positive integers N and K are read from the first line of thestandard input.The second line consists of N space separated positive integers a1, a2, …., aN,representing the elements of the given sequence.The third line contains K space separated positive integers p1, p2, ..., pK, each defining thestarting set S, created from the given sequence (taking the first pi elements) and intendedfor the i-th game, i = 1, 2, ..., K.
The program should print to the standard output K lines, each containing a single integer– the corresponding game’s result. Line number i should contain the result of the gamenumber i (the games are numbered from 1 to K by the input).
####Constraints
1 ≤ N ≤ 100 000
1 ≤ K ≤ 2 000
K ≤ N
1 ≤ a[i] ≤ N for i = 1, 2, …,N
1 ≤ p[i] ≤ N for i = 1, 2, …,K