题目描述

这一年，花果山连连闹灾，小猴们都吃不上饭了，孙悟空无奈之下只能外出化缘。
已知孙悟空每次化缘最多只能化到W(1 <= W <= 100,000,000)克食物，每只小猴需要C_i (1 <= C_i <= W)克食物，如果把N (1 <= N <= 18)只小猴进行分组，每次化缘得到的食物分给一组小猴吃，孙悟空最少要去化缘多少次？

输入格式：

第一行：用空格隔开的N和W。
接下来N行：每行一个C_i表示一只小猴需要的食物。

输出格式：

第一行一个整数R，表示孙悟空最少需要化缘多少次。
接下来R行，每行第一个整数表示这组有几个小猴，后面就是这组中每个小猴的编号。

输入样例#1：

4 10 
5 
6 
3 
7 

输出样例#1：

3