天文学家小明接收到$X$星系发射的不明信号，将这些信号按单位时间划分，单位时间内的信号强度等级分别保持在$1x,2x$，所以小明认为这种信号是X星人发射的。功夫不负有心人，小明监测了非常长的时间之后发现经过$n$个单位时间之后会再次从头开始，这似乎进一步佐证了信号是$X$星人发射的。于是小明请来了语言学家小亮，小亮经过研究发现$1$段长度为$m$的信号的意思可能是“地球”。作为计算机学家，你的任务是写一段程序计算出整个周期内出现了“地球”多少次。

第$1$行，两个整数$n,m$。

第$2$行，$n$个数字$a_i$，表示信号强度等级为$a_i×x$。

第$3$行，$m$一个数字$b_i$，表示信号强度等级为$b_i×x$的一段内容，其意义为“地球”。

对于100%的数据：

$10^6 \le n \le 10^7$；

$10 \le m \le 20$。

一个整数，表示出现表示“地球”的信号多少次。