A449. 抽奖3
编程题
入门
知识点
题目描述
在一个抽奖箱中放了 $n$ 张奖券，编号分别为 $1\sim n$，编号为 $i$ 的奖券上的号码为 $a[i]$。现在将进行三次抽奖，每次从箱中拿出一个奖券，记录其号码，然后放回箱中继续。
问三次抽到的号码和为 $sum$ 的情况有多少种。
问三次抽到的号码和为 $sum$ 的情况有多少种。
输入格式
第一行两个整数 $n,sum$
第二行 $n$ 个整数，分别表示 $a[1],a[2],\cdots,a[n]$
第二行 $n$ 个整数，分别表示 $a[1],a[2],\cdots,a[n]$
输出格式
一个整数，表示方案总数
输入输出样例
输入 #1
3 6 1 2 3
输出 #1
7
说明/提示
对于 $40\%$ 的数据 $0<n\le 100$
对于 $100\%$ 的数据 $0<n\le 10000,0<a[i]\le 100,0<m\le 300$
对于 $100\%$ 的数据 $0<n\le 10000,0<a[i]\le 100,0<m\le 300$