该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个抽奖箱中放了n张奖券，每张均有唯一编号i，另外奖券上还有一个号码a[i]。现在将进行三次抽奖，每次从箱中拿出一个奖券，记录其号码，然后放回箱中继续。问三次抽到的号码和为sum的情况有多少种

输入格式

第一行两个整数n,sum 第二行n个整数a[i]

输出格式

一个整数，表示方案总数

样例 #1

样例输入 #1

3 6
1 2 3

样例输出 #1

7

提示

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