A104851.元宵抽奖
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
元宵活动中每个人都领到了一张写着正整数的奖券,除了大奖是抽出的指定数之外,官方还贴心地为大家准备了参与奖。官方公布了参与奖数字 C,只要两个人的数满足 A−B=C 即可领取奖品。
官方想请你帮忙算一算,发出的奖券总共有多少种组队领奖的可能(不同人的组合即使数字一样也算不同的可能)。
输入格式
输入共两行。
第一行,两个正整数 N,C。
第二行,N 个正整数,表示每个人领到的奖券上的数。
输出格式
一行,表示领奖组合的可能种数。
输入输出样例
输入#1
4 1 1 1 2 3
输出#1
3
说明/提示
1≤N≤2×105,0≤ai<230,−100≤C≤100