← 返回题目列表

Codeforces · 730/I

I. 编程和体育奥林匹克竞赛

中文机器翻译题面 查看原题

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