本题 easy 版本与 hard 版本的唯一区别为数据范围的不同，你通过 hard 版本即可通过 easy 版本。

小柒最近迷恋于区间选数游戏，这天她抓到了你上课玩手机不听课，于是决定和你玩一把游戏，如果你答对了她的问题，那么她就不向任课老师告状。

游戏的规则是这样的：给出一个长度为 n 的数组（编号从 1~n）和一个整数 k，你和小柒轮流选数，从 1 到 n 依次选取索引 i 并记录序列 [a_max(1,i-k+1), a_max(2,i-k+2), ……, a_i]，小柒的回合会从序列中取出最大值并放入自己的集合 A，你的回合会从序列中取出最小值并放入自己的集合 B，游戏由小柒先选（她要向你示范选数的规则）。

在完成所有 n 轮选数之后，小柒要求你回答每个人集合中都存在哪些数（集合中可能存在数值相等的数）并求出它们的和。

第一行包含两个整数 n，k（1 ≤ k ≤ n ≤ 1000），代表数组的长度以及需要记录的区间的长度；

第二行包含 n 个整数 a_i（1 ≤ a_i ≤ 10⁶）。

第一行包含两个整数 s，w，分别代表集合 A 中所有整数的和以及集合 B 中所有整数的和；

第二行包含 c 个整数，分别代表集合 A 中所有的数；

第三行包含 d 个整数，分别代表集合 B 中所有的数。

注意：集合 A 与集合 B 中的整数你需要按照数值从小到大的顺序输出，每两个整数之间用一个空格隔开。

样例给出的方案是：

小柒对应的序列依次是 [1]，[1，3，5]，[5，2，4]，最大值依次是 1，5，5，它们的和为 11；

你对应的序列依次是 [1，3]，[3，5，2]，[2，4，6]，最小值依次是 1，2，2，它们的和为 5。