问题说明

由于期末考考的很好，妈妈给小明买了一台游戏机，但是游戏机的容量有限，只能安装部分游戏。每种游戏需要的容量也不同。求安装满这个游戏机有几种方法，请帮小明算算。这次小明有点傻，同一个游戏有可能装多次。

输入格式

第1行，两个整数n和m，分别表示游戏的个数和游戏机的容量 (1<=n<=30，1<=m<=1000)

第2行到最后，每行一个整数wi，表示这种游戏需要的容量（1<=wi<=500，1<=vi<=500）

输出格式

一个整数，表示小明有几种方法把这个游戏机装满

3 5
1
2
3

5

来源/分类