烧脑的行程问题

题目描述

小科和小飞开心的吃完冰淇淋就赶去上烧脑的数学课了，今天老师讲的依旧是“行程问题”。

问题是这样的：A和B两个同学在一个圆形的操场上跑步，操场的周长是N米，A和B同学从同一位置出发，连续的跑M分钟。

A同学会沿着顺时针方向跑，B同学会沿着逆时针方向跑，跑的过程中A同学和B同学可能会改变自己的速度，A同学第i分钟可以跑a_i米，B同学在第i分钟可以跑b_i米。在整个跑步过程中，每跑完一分钟，他们都会看一下对方跑到哪了，如果此时他们刚好跑到了同一个位置，他们就会互相的打个招呼。请问跑完M分钟A同学和B同学一共打招呼的次数是多少？

看到这个问题就很头疼，所以小科和小飞决定用编程来解决这个问题。

输入格式

输出3行

第1行：两个空格分隔的整数N和M，分别表示跑道的长度和跑步的总时间。

第2行：M个空格分隔的整数，其中第i个整数a_i表示A同学第i分钟奔跑的距离（单位米）。

第3行：M个空格分隔的整数，其中第i个整数b_i表示B同学第i分钟奔跑的距离（单位米）。

输出格式

输出一行：一个整数，表示跑步过程中小科和小丁打招呼的次数。

输入输出样列

输入样例1:

5 4
1 2 3 4
4 3 2 1

输出样例1:

4

输入样例2:

5 3
1 1 1
2 2 2

输出样例2:

0

说明

【样例说明1：】

将A同学和B同学开始跑步的位置为起点，按顺时针方向，以1米为间隔，依次编号为0, 1, 2, 3, 4。

第1分钟：A同学从位置0顺时针跑到位置1，B同学从位置0逆时针跑到位置1，第1次打招呼；

第2分钟：A同学从位置1顺时针跑到位置3，B同学从位置1逆时针跑到位置3，第2次打招呼；

第3分钟：A同学从位置3顺时针跑到位置1，B同学从位置3逆时针跑到位置1，第3次打招呼；

第4分钟：A同学从位置1顺时针跑到位置0，B同学从位置1逆时针跑到位置0，第4次打招呼；

在整个跑步过程中，A同学和B同学总共打了4次招呼。

【样例说明2：】

第1分钟：A同学从位置0顺时针跑到位置1，B同学从位置0逆时针跑到位置3；

第2分钟：A同学从位置1顺时针跑到位置2，B同学从位置3逆时针跑到位置1；

第3分钟：A同学从位置2顺时针跑到位置3，B同学从位置1逆时针跑到位置4；

在整个跑步过程中，A同学和B同学一次招呼都没有打。

【数据范围】

2 <= N <= 1000， 1 <= M <= 1000， 1 <= K_i, D_i <= N。