请大家学习新增题目中对应知识点的pdf文件，其中包含提炼过的知识内容与编程技巧，助力大家轻松AC题目~
菜品有N种(N≤1000)，第i种卖a_i元(a_i \le 100)，每种菜只有一份。
身上有M元钱(M≤100)，点单一定刚好把身上所有钱花完，有多少种点菜方法？
第一行是两个数字，表示N和M。
第二行起N个正数a_i（可以有相同的数字，每个数字均在100以内）。
一个正整数，表示点菜方案数，保证答案的范围在int之内。
4 4 1 1 2 2
3