教练说：要有一题水题
水题啊水题啊，水题就像是海绵里的水，挤完了就没有了~
那么问题就来了，现在要找一题水题，但是海绵里的水题已经没了∑(っ°Д°;)っ
怎么办！只好拿别人的海绵挤点了。。。
作为机智的出题人，我已经经过了精密的调查，发现每届集训队都要出一场校赛，然而以前的队员们都比较叼，所以每次校赛都会多出几题，然后把最水的几道水题删掉（他们真的不怕全场爆0吗，看来前人都比较niubility啊），而到了我们这一届出题人已然变成了弱渣，根本没有题目拿的出手了！所以只好把以前的队员在以前的校赛里不要的水题拿来用了QAQ
已知校赛已经举办了n届，第i届校赛多出了ai道水题（1<=i<=n），虽然作为不要脸的伸手拿题党，但是我也是有尊严的╭(╯^╰)╮，我不能拿了别人的水题然后就原原本本地抄过来吧（虽然我很想这么做，但是教练不允许T^T），所以我要从这么多的水题中选出一部分水题进行组合变成新的水题，然而作为专业的出题人，我也是有节操的，对于同一届的题目坚决只拿一题！已知“三年一代沟”，所以选出来的水题集合按照届数排序，排序完后相邻的两个水题来源的届数不能超过3。如水题集合（1,3,5）就可以完成连接，而水题集合（1,4,5）就不行。
作为选择困难症患者，这么多届的校赛题目，根本无从选择！！那么你帮我算算一共有多少种可能的组合？？当然我先告诉你我至少要2题水题，最多只要用x道水题进行组合就够了。。。（什么？你问我为什么不自己写？因为我出完热身赛的题还要出正赛的题啊！！！！>_< ）
（什么，你说这个数字看起来很大很大的样子？好吧，你把答案mod 100000007 再告诉我吧）
输入包括多组数据
每组数据的第一行是两个数字 n,x 意义如上所述（2<=x<=n<=1000）
第二行是n个整数a[i] 表示第i届多出的水题数目（1<=a[i]<=10^9）
对应每个测试数据，输出一个数字表示组合数模100000007的结果
2 2 2 2
4