说明

题目背景🐀🐀在2月30号为了追到女神lkd。🐀🐀彻夜深思该如何宴请女神lkd，第二天清晨🐀🐀经过慎重考虑决定带女神lkd去食堂共进N荤N素希望它不要不识好歹🐀🐀帮忙送校园外卖存了一大笔钱，才鼓起勇气请女神lkd共进午餐题目描述不出所料女神lkd在看到🐀🐀已经充满的饭卡(一共M元(M<=10000))下答应了这次的饭局，把🐀🐀高兴坏了🐀🐀决定把所有的钱全部花光，带女神去了学校最高级的食堂，提前一个小时占了采光最好的座位看到🐀🐀这么努力女神lkd高兴，决定和🐀🐀一起看菜单，一共N(N<=100)种食物每种一份,第i种卖ai(ai<=1000)元，借此机会🐀🐀鼓起勇气向女神lkd表白，万万没想到lkd脸上一变，说到恶臭郭楠还配追本仙女，除非你说出一共有多少种点菜方案吓得🐀🐀不敢吱声，🐀🐀眼前一黑，耳边不停的回响着女神lkd的话最后女神lkd趾高气扬的走了，请大家帮助🐀🐀算出点菜方案，求求了

输入格式

输入格式第一行是两个数字，表示N和M。第二行起NN个正数ai输出格式一个正整数，表示点菜方案数输入输出样例输入

输出格式

输出点菜方案

样例

4 4
1 1 2 2

3