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