题目描述

最近，乌拉乎在搬家，乌拉乎有一个容量为 m 的大箱子，他房间里共有 n 件不同体积大小的物品，第i件物品的体积为 vi, 乌拉乎想先从中挑选若干件物品装入他的大箱子中，并且尽可能的把这个箱子装满。请你帮他计算一下如何安排才能使箱子的剩余空间最小。

输入格式

第 1 行包含两个正整数 n 和 m，分别表示物品总数和箱子容量。 第 2 行包含 n 个正整数，表示编号为 1~n 的每件物品的体积大小。

输出格式

第1行，包含一个整数，为箱子的剩余容量大小。 第2行，若干个正整数，为已选择的物品的编号。（按编号从小到大输出）

样例1

3 5 
3 1 2

0
1 3

样例2

5 10
3 5 8 4 11

1
2 4

数据范围

1≤ n ≤100； 1≤ m ≤2000； 1 ≤ vi ≤ 2000。