传统题 1000ms 256MiB

抽奖

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

题目描述

在一个抽奖箱中放了n张奖券,每张均有唯一编号i,另外奖券上还有一个号码a[i], 现在将进行两次抽奖,每次从箱中拿出一个奖券,记录其号码 a[i],然后放回箱中继续。

问两次抽到的号码和为 m 的情况有多少种?

输入格式

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

输出格式

一个整数,表示方案总数

样例

样例输入

5 7
1 2 3 4 5

样例输出

4

数据范围与提示

1a[i]991≤a[i]≤99

1n5001≤n≤500

1m2001≤m≤200

测试

未参加
状态
已结束
规则
IOI
题目
8
开始于
2024-10-12 17:30
结束于
2024-10-12 18:30
持续时间
1 小时
主持人
参赛人数
1