题目描述
在餐桌上共需要放m套煎饼果子。煎饼果子根据种类，从1到n标号，每种煎饼果子不能超过a[i]套，摆煎饼果子时同一种需要放在一起，且不同种类的煎饼果子需按标号从小到大的顺序依次摆放。烛龙战队需要求出，一共能有多少种不同的摆放方案。因为结果较大，需要将结果对1000007取模。
输入
输入包括两行。
第一行包含两个整数n和m（n<100,m<100），分别表示煎饼果子的种类和需要摆在桌子上的套数。
第二行包含n个整数，分别表示每种煎饼果子的数量，每种煎饼果子数量小于1000。
输出
输出包括一行，表示在餐桌上摆放m套煎饼果子可能的摆放方案。
样例输入
4 3
3 4 5 6样例输出
20