‹ 上一题 下一题 ›

j01263. 车队计数 未做

1000 ms 256 MB 测试点 20 J-29·贪心J·算法自拟题贪心

题目描述

一条单向车道上有 辆车驶向位于 的终点,第 辆车位置为 (互不相同,均小于 )、速度恒为 。位置靠后的车追上前车时会立刻贴上与前车相同的速度,两车合并成一个车队(车队速度为头车速度)。求当车辆陆续驶过终点时,车队(含单车)的总数。

输入格式

第一行两个整数 ;接下来 行每行两个整数 。

输出格式

一行一个整数,即最终车队数。

样例

输入
5 12
10 2
8 4
0 1
5 1
3 3
输出
3

数据范围

  • ,,,(用时比较请用分数/long long,避免浮点误差)
输入
输出

            
答案