题目描述

在一个角色扮演游戏中，有n种不同的技能点，每种技能点都有一个唯一的编号i，并且每种技能点都有一个代表增益效果的号码a[i]。玩家每次升级可以选择获得一种技能点，然后继续游戏。问在三次升级中，玩家获得的技能点增益和为m的情况有多少种。

输入格式

第一行：两个整数n,m

第二行：n个整数a[i]

输出格式

一个整数，表示方案总数

3 7

1 3 4

3

对于40%的数据，0<n<=100

对于100%的数据，0<n<=10000，0<a[i]<=100，0<m<=300