题目描述
一条单向车道上有 辆车驶向位于 的终点,第 辆车位置为 (互不相同,均小于 )、速度恒为 。位置靠后的车追上前车时会立刻贴上与前车相同的速度,两车合并成一个车队(车队速度为头车速度)。求当车辆陆续驶过终点时,车队(含单车)的总数。
输入格式
第一行两个整数 ;接下来 行每行两个整数 。
输出格式
一行一个整数,即最终车队数。
样例
输入
5 12 10 2 8 4 0 1 5 1 3 3
输出
3
数据范围
- ,,,(用时比较请用分数/
long long,避免浮点误差)