题目描述
小美新开了一家花店，为了吸引顾客，她准备在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小美列出了顾客最喜欢的n种花，从1到n标号。为了在门口展示出更多种花，规定第i种花不能超过Ai盆，摆花时同一种花放在一起，且不同种类的花需按标号从小到大的顺序依次排列。
请计算一共有多少种不同的摆花方案。由于方案数可能会很多，所以只需要输出方案数对1000007取模的结果即可。
输入
第一行包含两个整数n和m，以一个空格分隔（1 ≤ n,m ≤ 100）。
第二行包含n个整数，两两之间以一个空格分隔，依次表示A1、A2、...、An（1 ≤ Ai ≤100）。
输出
一个整数，表示方案数对1000007取模的结果。
样例输入
2 4
3 2样例输出
2