题目描述

给定n个正整数，从中选出若干个，使它们的和恰好为t。每个位置上的整数最多选择一次。求不同选择方案的数量。

不同位置的数即使数值相同，也视为不同的选择对象；不考虑选取顺序。

输入格式

第一行两个整数n、t。第二行n个正整数。

输出格式

输出和为t的组合方案数。

样例

5 5
1 2 3 4 5

3

数据范围

1≤n≤20，1≤t≤1000；给定的正整数均不超过10000。