Problem1658--组合数Ⅱ

1658: 组合数Ⅱ

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

这里有 n 支足球队伍, 每支队伍有 ni 个队员, 现在要参加一场大学生FIFA友谊赛,钱老师决定带 x 个队员参赛,但是要求这 x 个队员来自不同的队伍,请问有多少种情况呢?

Input

单组测试数据

第一行两个数 n , x ;    表示共 n 支队伍,钱老师要从中带出 x 个队员。

下列 n 行, 每行 一个数 ni ;    表示第 i 支队伍有  ni  个队员

1< n,x <20

Output

一个整数,表示情况总数。

Sample Input Copy

3 2
2
1
1

Sample Output Copy

5

Source/Category