There are cards on the table , the value of the -th () card is .

You need to perform the following operation exactly times .

Choose a card () , and change it's value to . Please notice that you can not choose one card twice .

We prepared questions for you , each question is :

Firstly read , and then read  integers . If you can not choose cards , what is the maximum sum of the card's values after you perform the operations above .

输入描述:

There are two positive integers  in the first line .

The second line has  positive integers indicates  .

The third line has  positive integers indicates  .

Then an positive integer  in a new line .

Then  line follows , each line begins with an integer  , then  integers indicates  (  if  ) .

Two adjacent integers in the same line are separated by a space .

The sum of  in  queries is less than or equal to  .

输出描述:

For each question , print an integer in one line indicates the answer .

5 1
1 2 3 4 5
5 4 3 2 1
3
1 5
2 1 2
2 1 3

19
15
17