题目背景

点我进入原题提交页面

题目描述

有 $n$ 个花瓶，第 $i$ 个花瓶里有 $f_i$ 朵花。现在要选出 $m$ 朵。

求有多少种方案。答案对 $10^9+7$ 取余。

输入格式

第一行输入 $n$ 和 $m$

第二行输入 $n$ 个整数分别为 $f_{1},f_{2},...\ f_{n}$

输出格式

输出一个整数代表答案。

2 3
1 3

2

2 4
2 2

1

3 5
1 3 2

3

提示

$1\leq n\leq 20$ , $0\leq m\leq 10^{14}$，$0\leq f_{i}\leq 10^{12}$。