#YMT1014. 友谊第一,比赛第二

友谊第一,比赛第二

友谊第一,比赛第二

image

题目描述

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

为了帮助小特提高成绩,铃鹿决定和他进行一次赛跑。

比赛的起点设在宿舍前,她们同时出发,沿着同一方向,直到跑到终点——宿舍远处的树洞。

她们的跑步速度在一些时间段内是恒定的。比如:小特在前 33 个时间段速度是 55,接着 66 个时间段内速度是 1010

她们的比赛总时间相同。

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

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

输入格式

11 行:两个整数 N,MN,M

接下来的 NN 行:每行两个整数,描述小特跑步的一段,分别表示该段小特跑步的速度和持续这种速度的时间。

再接下来的 MM 行:每行两个整数,描述铃鹿跑步的一段,分别表示该段铃鹿跑步的速度和持续这种速度的时间。

保证输入的所有数字均为不大于 10001000 的非负整数。

输出格式

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

输入输出样例 #1

输入 #1

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

输出 #1

2

说明/提示

样例解释:

小特在前 22 个单位时间内速度是 11,接着 11 个单位时间内速度是 44,接着 11 个单位时间内速度是 11,最后 1010 个单位时间内速度是 22。铃鹿在前 33 个个单位时间内速度是 22,接着 22 个单位时间内速度是 22,最后 99 个单位时间内速度是 33

输比赛开始后铃鹿领先,直到第 55 个单位时间小特超过 铃鹿(第一次领先顺序变化),接着第 77 个单位时间时,铃鹿 又反超小特,变成领先(第二次领先顺序变化)。