说明

Brenda 喜欢一款新的游戏 Buffcraft。没有任何物品可以影响 Buffcraft 中的角色属性。增加你角色属性的唯一方法就是给予它 buff。

Buffcraft 中有两种类型的 buff。
1.直接增加 buff 的值;
2.百分比增加 buff 的值;
如果你的角色 buff 初始值是 $b$，那么你使用 $n$ 个增益分别为 $d_1,d_2,\cdots,d_n$ 的第一种 buff 和 $m$ 个增益分别为 $p_{1},p_{2}\cdots,p_{m}$ 的第二种 buff，得到的结果将等于 $(b+d_{1}+d_{2}+··+d_{n})(100+p_{1}+p_{2}+··+p_{m})/100$。请注意，这个结果可能不是整数。

不幸的是，你的角色只有 $k$ 个 buff 槽，如果你在她身上应用了 $k$ 个以上的 buff，那么只有最后的 $k$ 个 buff 有效。因此，你不能同时拥有 $k$ 个以上 buff。当然，一个 buff 不能被多次使用。

Brend a将派她的角色去战斗，并希望将角色的 buff 值提升到最大。有一些第一种 buff 和一些第二种 buff 可供她使用。她需要你的帮助来选择一种 buff 的搭配方式，以获得最大可能的总 buff 值。

输入格式

第一行包含四个整数 $b,k,n,m$；分别代表角色的基础 buff 值、buff 槽数、第一种 buff 的数量与第二种 buff 的数量。
第二行包含 $n$ 个整数 $d_{i}$，代表每个第一种 buff 的增益量。
第三行包含 $m$ 个整数 $p_{i}$，代表每个第二种 buff 的增益量。

输出格式

第一行是两个整数 $x,y$ 代表用了多少第一种 buff 和用了多少第二种 buff。$(0 \le x \le n; 0 \le y \le m; 0 \le x + y \le k)$ 。

第二行是 $x$ 个数字-要应用的每一个第一种 buff 的索引。
第二行是 $y$ 个数字-要应用的每一个第二种 buff 的索引。 你的方案要让所有 buff 应用后产生的总 buff 值尽可能最大。

输入输出样例

样例输入 $1$

70 3 2 2
40 30
50 40

样例输出 $1$

2 1
2 1
1

样例输入 $2$

1 2 3 4
6 6 5
8 10 7 9

样例输出 $2$

2 0
1 2

70 3 2 2
40 30
50 40

2 1
2 1
1

1 2 3 4
6 6 5
8 10 7 9

2 0
1 2

提示

$0 \le b,k,n,m,d_{i},p_{i} \le 50000$。

数组的索引从 $1$ 开始。