1819: 真实

大运村的环境非常好，正值夏季，每栋房屋外的花坛中都种植各式各样的花朵，漂亮极了。特别是其中的向日葵，盛开茂盛。通过观察，细心的小A同学发现，向日葵花的花头和外侧的花瓣数似乎有一定的规律，于是他便请教自己的数学老师。数学杨老师告诉小A，利用数学往往能真实看清事物和生活的本质。向日葵的花头和外侧花瓣的排列方式其实就是斐波那契数列中的斐波那契数。不单单只是向日葵，它还经常出现在我们的生活中。比如松果、凤梨、树叶的排列；比如还有许多其他花的花头和花瓣数，让人不得不惊叹自然的神奇造化。n小A越听越着迷，于是他想找找生活中事物出现的规律是否满足斐波那契数列。为便于你的理解，我们描述如下：n对于一个只有$n$项的有限数列$S={0，1，1，2，3，5，8，…}$，有这样一个规律：从第3项开始，每一项为前两项之和除以$1000000007$的余数。给出$m$个非负整数，请在这$m$个数中统计有多少个数在数列$S$中。n请你帮忙编写一个程序来解决这个问题。

第一行，两个正整数$n$和$m$；n第二行，$m$个非负整数。

$m$个数中，在数列$S$里面的个数。

11 6
4 1 1 5 9 766

3