题目描述

节日庆典到了，作为一个乐于助人的好孩子，小码哥去帮忙分礼物了。庆典准备了$n$个不同的礼物，总共有$m$位小朋友参加了本次庆典，根据小朋友参加活动获得的奖励积分，第$i$个小朋友可以获得$a_i$个礼物，请问小码哥有多少种分礼物的方案？

由于这个结果可能很大，你只需要输出在模$10^9+7$下的结果即可。

输入格式

第一行输入两个整数$n,m$，含义如题面所示。 第二行输入$m$个整数，分别代表$a_i$。

输出格式

输出一个整数，表示你的答案。

样例输入 #1

4 2
2 1

样例输出 #1

12

说明/提示

保证$1\leq n\leq10^4,1\leq m\leq 100,1\leq a_i\leq 100,\sum a_i\leq n$。