题目描述

Joy是位拥有魔法的抽奖箱守护者，他负责管理一个充满魔力的抽奖箱。在这个箱子里，存放着n张神秘的奖券，每张奖券都有一个独一无二的编号，从1到n。不仅如此，每张奖券上还刻着一个神秘的数字a[i]，这些数字是Joy用魔法赋予的，每张奖券上的数字都是唯一的。

在一个星光璀璨的夜晚，Joy决定举办一场奇妙的抽奖活动。参与者将有机会进行两次抽奖。每次抽奖时，参与者会从箱子中随机抽取一张奖券，记下上面的神秘数字a[i]，然后将奖券放回箱子中。由于Joy的魔法，奖券放回后，下一次抽奖时奖券的抽取概率仍然保持不变。

现在，Joy想知道，在这场奇幻的抽奖活动中，抽到的两张奖券上的数字之和恰好为m的情况，总共有多少种可能。参与者们都非常期待这个答案，因为这将决定他们能否获得Joy准备的神秘大奖。

输入格式

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

输出格式

一个整数，表示方案总数

5 13

1 2 3 6 7

2

对于40%的数据0<n<=100 对于100%的数据0<n<=100000, 0<a[i]<=100, 0<m<=100 两种方案相同，当且仅当第一次的i相同且第二次i相同