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

题目描述
小特的跑步成绩一直不太理想。
为了帮助小特提高成绩,铃鹿决定和他进行一次赛跑。
比赛的起点设在宿舍前,她们同时出发,沿着同一方向,直到跑到终点——宿舍远处的树洞。
她们的跑步速度在一些时间段内是恒定的。比如:小特在前 个时间段速度是 ,接着 个时间段内速度是 。
她们的比赛总时间相同。
她们希望能统计出在整个比赛过程中领先顺序的变化次数。
举个例子,某个时刻小特领先,下个时刻铃鹿领先,这就是一次领先顺序的变化;如果某个时刻小特领先,接下来一段时间铃鹿赶上来并和小特齐头并进,但最终还是超过了小特,这也是一次领先顺序的变化。
输入格式
第 行:两个整数 。
接下来的 行:每行两个整数,描述小特跑步的一段,分别表示该段小特跑步的速度和持续这种速度的时间。
再接下来的 行:每行两个整数,描述铃鹿跑步的一段,分别表示该段铃鹿跑步的速度和持续这种速度的时间。
保证输入的所有数字均为不大于 的非负整数。
输出格式
一行:整个比赛过程中领先顺序的变化次数。
输入输出样例 #1
输入 #1
4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 9
输出 #1
2
说明/提示
样例解释:
小特在前 个单位时间内速度是 ,接着 个单位时间内速度是 ,接着 个单位时间内速度是 ,最后 个单位时间内速度是 。铃鹿在前 个个单位时间内速度是 ,接着 个单位时间内速度是 ,最后 个单位时间内速度是 。
输比赛开始后铃鹿领先,直到第 个单位时间小特超过 铃鹿(第一次领先顺序变化),接着第 个单位时间时,铃鹿 又反超小特,变成领先(第二次领先顺序变化)。