奶牛赛跑

题目描述

为了解决谁是跑的最快的奶牛的长期争论，贝茜和艾希决定在农场中来一场赛跑。

两头奶牛在同一时间从同一地点出发，朝同一方向奔跑。

每个奶牛的奔跑过程都可以划分为若干段。

在每一段行程中，奶牛的奔跑速度相同。

例如，贝茜可能首先以 $5$ 的速度奔跑 $3$ 单位时间，然后以 $10$ 的速度奔跑 $6$ 单位时间。

贝茜和艾希的总跑步时间相同。

两头奶牛希望你帮助计算在她们的赛跑中，领头者的变化次数。

当上一次的领头者是 $B$ 的情况下，如果 $A$ 超过了 $B$，成为了领头者，那么领头者的变化就发生了。

例如，如果 $B$ 是领头者，然后 $A$ 超过了 $B$，这就算是一次领头者的变化。

如果 $B$ 是领头者，然后 $A$ 追上了 $B$ 并与他齐头并进一段时间，最终 $A$ 超过了 $B$，这也算是一次领头者的变化。

输入格式

第一行包含两个整数 $N$ 和 $M$，表示贝茜的奔跑过程可分为 $N$ 段，艾希的奔跑过程可分为 $M$ 段。 接下来 $N$ 行，每行描述一段贝茜的奔跑过程，包含两个整数，分别表示贝茜的奔跑速度以及她以这个速度奔跑的时间（两个整数都在 $0..1000$ 范围内）。 接下来 $M$ 行，每行描述一段艾希的奔跑过程，包含两个整数，分别表示艾希的奔跑速度以及她以这个速度奔跑的时间（两个整数都在 $0..1000$ 范围内）。

输出格式

输出赛跑中领头者的变化次数。

4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 9

2

提示

#### 数据范围 $1\le N,M\le 1000$ #### 样例解释 $t

来源

童程童美