2404: 每日作业
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：27
解决：22
题目描述
小星同学是FM中学的一员，在暑假期间，FM中学各科老师每天都会通过微信群给大家布置作业，每天只布置一门课的作业，今天语文作业，明天数学作业，后天地理作业……，并且每天作业量比较大，需要花费整整一天时间才能完成一天的作业，不过为了劳逸结合，老师会在暑期末尾留出几天让大家休息。
每日作业从暑假第一天就开始布置，一共布置n天，贪玩的小星同学在暑期刚开始就跟同学出去结伴旅游了，一共玩了m天，也就意味着有m天的每日作业都没完成，每天作业未完成，都会让老师焦虑，从而产生一定的焦虑值，已知第i天的作业未完成会让老师产生的焦虑值为ai，并且这天作业每晚一天完成，老师就会增加ai点焦虑值。
小星为了让老师产生的焦虑值最低，因此决定不按照布置作业的顺序进行完成（需注意，每天的作业都是当天布置的，因此不可能提前完成未布置的作业），怎么安排完成作业的次序，才能让老师的焦虑值之和最低。
每日作业从暑假第一天就开始布置，一共布置n天，贪玩的小星同学在暑期刚开始就跟同学出去结伴旅游了，一共玩了m天，也就意味着有m天的每日作业都没完成，每天作业未完成，都会让老师焦虑，从而产生一定的焦虑值，已知第i天的作业未完成会让老师产生的焦虑值为ai，并且这天作业每晚一天完成，老师就会增加ai点焦虑值。
小星为了让老师产生的焦虑值最低，因此决定不按照布置作业的顺序进行完成（需注意，每天的作业都是当天布置的，因此不可能提前完成未布置的作业），怎么安排完成作业的次序，才能让老师的焦虑值之和最低。
输入
一共包含两行：
第一行，两个整数n，m
第二行，n个整数，分别表示每天作业未完成让老师产生的焦虑值
第一行，两个整数n，m
第二行，n个整数，分别表示每天作业未完成让老师产生的焦虑值
输出
一个数，表示最低的焦虑值之和。
样例输入 复制
8 3
8 2 4 1 9 7 5 6样例输出 复制
71提示
样例解释：
第4天完成第1天的作业：产生3*8=24的焦虑值
第5天完成第5天的作业：未产生焦虑值
第6天完成第6天的作业：未产生焦虑值
第7天完成第7天的作业：未产生焦虑值
第8天完成第8天的作业：未产生焦虑值
第9天完成第3天的作业：产生6*4=24的焦虑值
第10天完成第2天的作业：产生8*2=16的焦虑值
第11天完成第4天的作业：产生7*1=7的焦虑值
因此24+24+16+7=71
数据范围：
30%的数据满足，1 ≤ n ≤ 100
60%的数据满足，1 ≤ n ≤ 104
100%的数据满足，1 ≤ m < n ≤ 105 , 1 ≤ ai ≤ 105
第4天完成第1天的作业：产生3*8=24的焦虑值
第5天完成第5天的作业：未产生焦虑值
第6天完成第6天的作业：未产生焦虑值
第7天完成第7天的作业：未产生焦虑值
第8天完成第8天的作业：未产生焦虑值
第9天完成第3天的作业：产生6*4=24的焦虑值
第10天完成第2天的作业：产生8*2=16的焦虑值
第11天完成第4天的作业：产生7*1=7的焦虑值
因此24+24+16+7=71
数据范围：
30%的数据满足，1 ≤ n ≤ 100
60%的数据满足，1 ≤ n ≤ 104
100%的数据满足，1 ≤ m < n ≤ 105 , 1 ≤ ai ≤ 105