徐老师的童年

题目描述

徐老师小的时候非常喜欢吃巧克力，但是他的妈妈担心他蛀牙，所以规定徐老师一天最多只能吃三块巧克力，徐老师答应了妈妈，同时和妈妈约定每天最少吃一块巧克力。

徐老师从小特别喜欢动脑筋，他想知道n块巧克力有多少种吃法。因为结果可能会非常大，所以只要求出结果除以1000000007的余数即可。聪明的徐老师很快就解决了这个难题，妈妈为了让徐老师深入思考，提出了一个新的问题，妈妈说出了m个答案，问1到n块巧克力的吃法数列s当中，m个答案有多少个是正确的。

输入格式

第一行，两个正整数n和m；

第二行，m个正整数。

输出格式

m个数中，在数列s里面的个数。

样例

样例输入

3 6
4 1 1 5 9 766

样例输出

3

提示

【输入输出样例说明】

1~3块巧克力吃法分别是1,2,4，因此数列s={1，2，4}，显然，1,1,4在数列中，5,9,766不在数列中。

【数据规模与约定】

对于20%的数据，3≤n≤1000,3≤m≤100；

对于40%的数据，3≤n≤30000,3≤m≤1000；

对于100%的数据，3≤n≤50000,3≤m≤50000；

对于100%的数据，保证所有给出的m个数都小于$10^9$。