某校共有 名学生,第 名学生拥有两项能力:编程能力 与体育能力 。 即将到来的奥林匹克竞赛包括编程赛道与体育赛道,学校计划组建两支参赛队伍: 编程队伍人数恰为 ; 体育队伍人数恰为 ; 同一名学生不能同时进入两支队伍。 学校的总实力定义为两支队伍实力之和: 编程队伍实力为其所有队员编程能力之和; 体育队伍实力为其所有队员体育能力之和。 请你为学校选择队员,使得总实力最大,并输出一个可行方案。
输入描述:
第一行输入三个整数 ,分别表示学生总数、编程队伍人数与体育队伍人数。第二行输入 个整数 ,其中 为第 名学生的编程能力。第三行输入 个整数 ,其中 为第 名学生的体育能力。


输出描述:
第一行输出在最优选择下学校可以达到的最大总实力。第二行输出 个互不相同的整数,表示编程队伍成员的编号(编号按照输入次序,从 到 )。第三行输出 个互不相同的整数,表示体育队伍成员的编号。若存在多种最优方案,可输出任意一种。
示例1

输入

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

输出

18
3 4
1 5

说明

\hspace{15pt}一种可行的最优组队方式为:
\hspace{23pt}\bullet\, 选择编号 3,4 进入编程队伍,编程实力为 a_3+a_4=4+5=9
\hspace{23pt}\bullet\, 选择编号 1,5 进入体育队伍,体育实力为 b_1+b_5=5+4=9
\hspace{15pt}总实力为 9+9=18
加载中...