H. 乱纪元时期的爱情

内存限制:16 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

尽管乱纪元时期生存艰难,但还是可以心中有所爱!

Murthy 的好朋友Ail最近脱单啦!Murthy想要送上她最真挚的祝福,她找出了所有之前收集的晶石(每颗晶石都有一个饱和度值),打算拼出Ail和她对象的姓名首字母。现在Murthy需要在所有 颗晶石中挑选 颗,并且保证这 颗晶石的饱和度严格单调递增。Murthy认为明亮的颜色更适合祝福,她希望你能帮她在上述前提下挑选饱和度总和最大的 颗晶石(即 颗晶石中从大到小挑选饱和度各不相同的 颗晶石),并升序输出。

输入格式

第一行两个正整数 , 中间用空格隔开。

第二行为 个正整数,用空格隔开,第 个数表示第 颗晶石的饱和度

输出格式

如果不能找到满足条件的方案,则输出一行 not find QAQ

第一行一个正整数,表示挑选的晶石饱和度之和。

第二行 个正整数,用空格隔开,表示挑选的 颗晶石,升序输出

样例

输入样例

7 4
77 37 84 91 70 94 94 

输出样例

346
77 84 91 94 

数据范围与提示

通告标题

通告内容

已知晓