复工复产
题号:NC204259
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    2月21日,习近平总书记主持召开中央政治局会议,研究新冠肺炎疫情防控工作,部署统筹做好疫情防控和经济社会发展工作。会议强调,在毫不放松抓好疫情防控工作的同时,要统筹做好疫情防控和经济社会发展工作,坚定不移贯彻新发展理念,深化供给侧结构性改革,打好三大攻坚战,全面做好“六稳”工作,发挥各方面积极性、主动性、创造性,把疫情影响降到最低,努力实现全年经济社会发展目标任务,实现决胜全面建成小康社会、决战脱贫攻坚目标任务,完成“十三五”规划。

    现某区正在筹划复工复产方案,该区共有个生产企业,每个生产企业有一定的生产力,但复工也会带来一定的疫情传播风险。该区需要指定个企业复工,以求获得最大生产力,在获得最大生产力的前提下,令疫情传播风险最小。

输入描述:

第一行有两个正整数,分别代表该区生产企业总数和需要复工的企业数量。()

第二行有个正整数,分别代表每个企业的疫情传播风险。()

第三行有个正整数,分别代表每个企业的生产力。()

输出描述:

两个正整数,用空格隔开,分别代表总的疫情传播风险和总的生产力。
示例1

输入

复制
3 2
1 3 4
2 2 5

输出

复制
5 7

说明

选择号和号企业复产,总传播风险为,总生产力为,为最优解。