|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|2 초||256 MB||264||135||113||49.130%|
Prof. K is the President of the Japanese Committee for the International Olympiad in Informatics. He loves fortune-telling. He is always doing several kinds of fortune-tellings. Today, he decided to do a fortune-telling using cards to see the results of the Japanese delegation of this year’s IOI.
An integer is written on each side of each card. Integers on both sides of a card are not necessarily equal. If you put a card on a table so that you can see the integer on one side, you cannot see the integer on the other side.
The fortune-telling is done as follows.
At some point, Prof. K realized that deciding which cards are to be turned upside down is a boring job. He finally gave up doing the fortune-telling by using the cards. He only wants to know the sum of the integers shown on the cards on the table after these K operations are finished.
Write a program which, given the integers written on the cards and the information of the operations, calculates the sum of the integers shown on the cards on the table after all operations are finished.
Read the following data from the standard input.
All input data satisfy the following conditions.
To the standard output, write the sum of the integers shown on the cards on the table after K operations are finished.
N, K ≤ 1 000.
N, K ≤ 40 000.
There are no additional constraints.
5 3 4 6 9 1 8 8 4 2 3 7 8 2 9
First, the five integers shown on the cards are 4, 9, 8, 4, 3, respectively. The operations are done as follows.
After all operations are finished, the sum of the integers shown on the cards on the table is 4+1+8+2+3 = 18.