题目描述

《郎朗》晴晴喊/妹妹在我床上拉屎呢/等我们跑去/朗朗已经镇定自若地手捏一块屎/从床上下来了/那样子像一个归来的王

桌子上有$N$张卡片，卡片一开始都是正面朝上的。第$i$张卡片的正面上写着数字$a_i$，背面写着$b_i$。

朗朗说，我要把恰好$K$张卡片翻转一下，让这些卡片背面朝上。

郎朗还说，我有$Q$个问题。

每个问题是：如果我钦定某些卡片不能翻转，然后再翻转完毕$K$张卡片后，所有卡片朝上的那一面的和最大是多少？

输入格式

第一行输入两个正整数$N,K$。

接下来一行输入$N$个正整数代表$a_1,...,a_N$。

接下来一行输入$N$个正整数代表$b_1,...,b_N$。

接下来输入一个正整数$Q$。

下来$Q$行，每行第一个整数$M$，表示在这一组询问里，一共有$M$张卡片不能翻转，接下来输入$M$个正整数，每个正整数保证在$[1,N]$内，且两两不同。

输出格式

对于每一组询问，输出一个正整数表示答案。

样例输入1

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

样例输出1

19
15
17

大样例在此

数据分布

对于30%的数据：$1\leq N \leq 10^3,Q\leq 10$。

对于50%的数据：$1\leq N \leq 10^5,1\leq Q \leq 100$。

对于100%的测试数据，$1\leq Q \leq 10^5,1\leq K\leq N \leq 10^5,0\leq M\leq N-K ,\sum M \leq 10^6,1\leq a_i,b_i\leq 10^9$。