题目描述

SH 的跑步成绩一直不太理想。

为了帮助 SH 提高成绩，KC 决定和他进行一次赛跑。

比赛的起点设在农场主的屋前，他们同时出发，沿着同一方向，直到跑到终点——农场远处的一棵树下。

他们的跑步速度在一些时间段内是恒定的。比如：SH 在前 $3$ 个时间段速度是 $5$，接着 $6$ 个时间段内速度是 $10$。

他们的比赛总时间相同。

他们希望能统计出在整个比赛过程中领先顺序的变化次数。

举个例子，某个时刻 SH 领先，下个时刻 KC 领先，这就是一次领先顺序的变化；如果某个时刻 SH 领先，接下来一段时间 KC 赶上来并和 SH 齐头并进，但最终还是超过了 SH，这也是一次领先顺序的变化。

输入格式

第 $1$ 行：两个整数 $N,M$。

接下来的 $N$ 行：每行两个整数，描述 SH 跑步的一段，分别表示该段 SH 跑步的速度和持续这种速度的时间。

再接下来的 $M$ 行：每行两个整数，描述 KC 跑步的一段，分别表示该段 KC 跑步的速度和持续这种速度的时间。

保证输入的所有数字均为不大于 $1000$ 的正整数。

输出格式

一行：整个比赛过程中领先顺序的变化次数。

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

2

提示

样例解释：

SH 在前 $2$ 个单位时间内速度是 $1$，接着 $1$ 个单位时间内速度是 $4$，接着 $1$ 个单位时间内速度是 $1$，最后 $10$ 个单位时间内速度是 $2$。KC 在前 $3$ 个个单位时间内速度是 $2$，接着 $2$ 个单位时间内速度是 $2$，最后 $9$ 个单位时间内速度是 $3$。

输比赛开始后 KC 领先，直到第 $5$ 个单位时间 SH 超过 KC（第一次领先顺序变化），接着第 $7$ 个单位时间时，KC 又反超 SH，变成领先（第二次领先顺序变化）。