直接上题

\题目描述: 小 A 和小 B 喜欢跑步，都号称是跑步之王，为了比出胜负，他们决定比赛一场。小 A和小 B 约定好在一条直线上跑步，起步时，在同一地点同一方向和同一时间。这次规则不一样，我们只需统计出两个人交换领先的次数。小 A 和小 B，在某个时间段内都是匀速跑的，比如说：时间段为 3，速度为 5，则在整个 3 这个时间段，跑的速度都为 5。每个时间段的速度可能不一样。领先判断如下： 1． 当前 A 领先 B，再经过一段时间，B 冲到 A 的前面，则属于一次领先交换； 2． 当前 A 领先 B，经过一段时间，B 跟上来了，跑到与 A 一样的位置，且保持了一段时间；再过段时间或最后，B 还是超过了 A，则也属于一次领先交换。 现在给定小 A 和小 B 的每段时间的速度，求领先交换的总次数。

输入格式: 第一行为两个空格隔开的整数 N 和 M，分别表示小 A 有 N 段描述，小 B 有 M 段描述，且保证小 A 和小 B 的总时间是一样的； 以下 N 行，每行两个整数，分别表示小 A 跑的速度和维持时间；紧接着的 M 行，每行两个整数，分别表示小 B 跑的速度和维持时间。

输出格式: 领先交换次数。

样例输入: 4 3 1 2 4 1 1 1 2 10 2 3 1 2 3 9 样例输出: 2 提示: 样例解释： 小 B 在前 3 个时间保持领先；在第 3 个时间时，两个都跑到了第 6 米，并且都以同样的速度 1 往前跑了 1 个时间；从第 4 个时间后，小 A 冲到了前面，形成了第一次领先交换； 再过 1 个时间后，小 B 又赶上来了，与 A 在同一位置，但此时小 B 比小 A 的速度快 1，后面的时间小 B 就超过了小 A，形成了第二次领先交换。一直到最后的时间。

数据范围： 1 <= N, M <= 1000 小 A 和小 B 的每段时间和速度的范围在 1..1000

时间限制: 1000ms 空间限制: 256MB