You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $n$ 个带标号的珠子，第 $i$ 个珠子的价值为 $a_i$。

现在你可以选择若干个珠子组成项链（也可以一个都不选），项链的价值为所有珠子的价值和。

给出所有可能的项链排序，先按权值从小到大排序，对于权值相同的，根据所用珠子集合的标号的字典序从小到大排序。

请输出第 $k$ 小的项链的价值，以及所用的珠子集合。

输入格式

第一行包含两个正整数 $n,k$。 第二行包含 $n$ 个正整数，依次表示每个珠子的价值 $a_i$。

输出格式

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

4 10
3 7 4 3

10
1 3 4

提示

对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le k\le \min(2^n,10^6)$，$1\le a_i\le 10^9$。