logo AlgoBeat OnlineJudge
登录 注册

#104345. [BZOJ 4345] [POI2016]Korale

内存限制:256 MiB 时间限制:30000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有n个带标号的珠子,第i个珠子的价值为a[i]。现在你可以选择若干个珠子组成项链(也可以一个都不选),项链的价值为所有珠子的价值和。现在给所有可能的项链排序,先按权值从小到大排序,对于权值相同的,根据所用珠子集合的标号的字典序从小到大排序。请输出第k小的项链的价值,以及所用的珠子集合。

输入格式

第一行包含两个正整数n,k(1<=n<=1000000,1<=k<=min(2^n,1000000))。

第二行包含n个正整数,依次表示每个珠子的价值ai

输出格式

第一行输出第k小的项链的价值。

第二行按标号从小到大依次输出该项链里每个珠子的标号。

样例

样例输入

4 10
3 7 4 3

样例输出

10
1 3 4