#描述#
xiaoou333对整除的问题有一点点的研究，不过他的数学不是很强，最近碰到了一些关于整除的问题不能解决，请你们
编一个程序帮助他解决这个问题，问题描述如下：

#格式#
##输入格式##
第一行输入m（1&lt=m&lt=5000),第2行输入n(1&lt=n&lt=10000),后面n行输入n个非负数(整型范围内),他希望你帮他找出有多少不同的连续的段能整除m?

##输出格式##
每组输出一个整数t表示有多少段不同的连续段.

#样例1#
##样例输入1##

4 
5 
1
2
3
4
5

##样例输出1##

2

#限制#
1000ms
32768KB

#提示#
上面的例子中4跟3 4 5这两个不同的段可以整除4所以就输出2.

#来源#