8345: BZOJ4345：[POI2016]Korale
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：0
Description
有n个带标号的珠子，第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。现在给所有可能的项链排序，先按权值从小到大排序，对于权值相同的，根据所用珠子集合的标号的字典序从小到大排序。请输出第k小的项链的价值，以及所用的珠子集合。
输入格式
第一行包含两个正整数n,k(1<=n<=1000000,1<=k<=min(2^n,1000000))。 第二行包含n个正整数，依次表示每个珠子的价值a[i](1<=a[i]<=10^9)。
输出格式
第一行输出第k小的项链的价值。 第二行按标号从小到大依次输出该项链里每个珠子的标号。
样例输入
4 10 3 7 4 3
样例输出
10 1 3 4
提示
没有写明提示
题目来源
鸣谢Claris