logo AlgoBeat OnlineJudge
登录 注册

#200559. 赛跑

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

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

他们的跑步速度在一些时间段内是恒定的。比如:SH 在前 个时间段速度是 ,接着 个时间段内速度是

他们的比赛总时间相同。

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

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

输入格式

行:两个整数

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

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

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

输出格式

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

样例

样例输入 1

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

样例输出 1

2

数据范围与提示

样例解释:

SH 在前 个单位时间内速度是 ,接着 个单位时间内速度是 ,接着 个单位时间内速度是 ,最后 个单位时间内速度是 。KC 在前 个个单位时间内速度是 ,接着 个单位时间内速度是 ,最后 个单位时间内速度是

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