#LUOGUP559. 赛跑
赛跑
题目背景
赛跑
题目描述
SH的跑步成绩一直不太理想。为了帮助SH提高成绩,KC决定和他进行一次赛跑。比赛的起点设在农场主的屋前,他们同时出发,沿着同一方向,直到跑到终点----农场远处的一棵树下。
他们的跑步速度在一些时间段内是恒定的。比如:SH在前3个时间段速度是5,接着6个时间段内速度是10。他们的比赛总时间相同。他们希望能统计出在整个比赛过程中领先顺序的变化次数。举个例子,某个时刻SH领先,下个时刻KC领先,这就是一次领先顺序的变化;如果某个时刻SH领先,接下来一段时间KC赶上来并和SH齐头并进,但最终还是超过了SH,这也是一次领先顺序的变化。
输入格式
第1行:N和M(1 <= N, M <= 1000)。
接下来的N行:每行两个整数,描述SH跑步的一段,分别表示该段SH跑步的速度和持续这种速度的时间。所有的数据范围 [1..1000]。
再接下来的M行:每行两个整数,描述KC跑步的一段,分别表示该段KC跑步的速度和持续这种速度的时间。所有的数据范围 [1..1000]。
输出格式
一行:整个比赛过程中领先顺序的变化次数。
4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 9
2
提示
输入:SH在前 个单位时间内速度是 ,接着 个单位时间内速度是 ,接着 个单位时间内速度是 ,最后 个单位时间内速度是 。KC在前 个个单位时间内速度是 ,接着 个单位时间内速度是 ,最后 个单位时间内速度是 。
输出:比赛开始后KC领先,直到第 个单位时间SH超过KC(第一次领先顺序变化),接着第 个单位时间时,KC又反超SH,变成领先(第二次领先顺序变化)。