题目描述

小码哥有$n$种糖果，要分给$m$个小朋友，问有多少种不同的分法？

当然，如果有小朋友没有分到糖果，他会失落，所以每个小朋友都必须至少分得一块糖果。

输入格式

第一行输入两个整数$n,m$。 第二行输入$n$个整数$a_i$，表示每种糖果的个数。

输出格式

输出一行一个整数，表示你的答案。在模$10^9+7$意义下输出。

样例输入 #1

4 5
1 3 3 5

样例输出 #1

384835

说明/提示

有$1\leq n,m,a_i\leq 1000$。