You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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，变成领先（第二次领先顺序变化）。