A21184.赛跑
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
赛跑SH的跑步成绩一直不太理想。为了帮助SH提高成绩,KC决定和他进行一次赛跑。比赛的起点设在农场主的屋前,他们同时出发,沿着同一方向,直到跑到终点----农场远处的一棵树下。
他们的跑步速度在一些时间段内是恒定的。比如:SH在前 3 个时间段速度是 6,接着 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]。
输出格式
一行:整个比赛过程中领先顺序的变化次数。
输入输出样例
输入#1
4 3 1 2 4 1 1 1 2 10 2 3 1 2 3 9
输出#1
2
说明/提示
输入:SH在前 2 个单位时间内速度是 1,接着 1 个单位时间内速度是 4,接着 1 个单位时间内速度是 1,最后 10 个单位时间内速度是 2。KC在前 3 个单位时间内速度是 2,接着 2 个单位时间内速度是 1,最后 9 个单位时间内速度是 3。
输出:比赛开始后KC领先,直到第 5 个单位时间SH超过KC(第一次领先顺序变化),接着第 7 个单位时间时,KC又反超SH,变成领先(第二次领先顺序变化)。