Berland 州立大学有 n 名学生。每个学生都有两项技能,每项技能都以数字来衡量:ai——编程技能和bi——运动技能。
宣布即将举办编程和体育奥林匹克竞赛。这就是为什么伯兰州立大学应该选择两支队伍:一支参加编程赛,一支参加体育赛。
编程队中应该正好有 p 个学生,运动队中应该正好有 s 个学生。学生不能同时是两个团队的成员。
大学管理层认为大学在奥运会上的实力等于两个值的总和:编程队实力和运动队实力。团队的实力是其成员在相应领域的技能的总和,因此编程队的实力是所有ai的总和,运动队的实力是相应团队成员的所有bi的总和。
帮助伯兰州立大学组成两支队伍,最大限度地发挥大学在奥赛上的总实力。
输入
第一行包含三个正整数 n、p 和 s(2 ≤ n ≤ 3000,p + s ≤ n)——学生人数、编程队规模和运动队规模。
第二行包含 n 个正整数 a1, a2, ..., an (1 ≤ ai ≤ 3000),其中 ai 是第 i 个学生的编程技能。
第三行包含n个正整数b1, b2, ..., bn (1 ≤ bi ≤ 3000),其中bi是第i个学生的运动技能。
输出
第一行打印该大学在奥赛上的最大实力。在第二行中,打印 p 数字——编程团队的成员。在第三行中,打印 s 号——运动队的成员。
学生按照输入中的编号从 1 到 n 进行编号。第二行和第三行中打印的所有数字应该是不同的,并且可以按任意顺序打印。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
5 2 2 1 3 4 5 2 5 3 2 1 4
输出 #1
18 3 4 1 5
输入 #2
4 2 2 10 8 8 3 10 7 9 4
输出 #2
31 1 2 3 4
输入 #3
5 3 1 5 2 5 1 7 6 3 1 6 3
输出 #3
23 1 3 5 4