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在前 22 个单位时间内速度是 11,接着 11 个单位时间内速度是 44,接着 11 个单位时间内速度是 11,最后 1010 个单位时间内速度是 22。KC在前 33 个单位时间内速度是 22,接着 22 个单位时间内速度是 11,最后 99 个单位时间内速度是 33

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

首页