No submission language available for this problem.

Background

在古老的魔法王国中，流传着一种神奇的魔法币。据说这些魔法币拥有特殊的力量，能够实现人们的愿望。每个人在出生时都会获得一定数量的魔法币，然后可以根据自己的需要使用这些魔法币。

然而，使用魔法币并非没有代价。每个愿望都有一个对应的魔法币总价值，而且只有当你支付的魔法币总价值恰好等于愿望的总价值时，愿望才能够实现。

现在，有一位名叫小码酱的魔法少女，她拥有一些魔法币，并且有一个愿望，上面列出了她想要实现的愿望及其对应的总价值。小码酱希望知道，使用手中的魔法币，有多少种不同的支付方式可以实现她的愿望。

Description

给定小码酱手中的魔法币面值和愿望的价值，请计算出使用这些魔法币能够实现愿望的不同支付方式数量。

Format

Input

第一行包含两个整数 $n，m$，表示魔法币的种类数和愿望所需的魔法币总价值,。 第二行包含 $n$ 个整数，表示每种魔法币的面值。

Output

一个整数，表示使用这些魔法币能够实现愿望的不同支付方式数量。

Samples

3 10
1 2 5

10

Limitation

$n <= 100, m <= 3000$