11399. Велопробіг


Відправити розв'язок

Бали: 100
Time limit: 3.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є \(N\) велосипедистів, які їдуть по нескінченній прямій трасі. Кожен велосепедист почав рух з унікальної позиції \(x_i\) і деякі з них рухаються з різними швидкостями ( швидкість \(i\)-го велосипедиста \(v_i\)). Траса має лише одну доріжку і тому велосипедисти не можуть випереджати один одного. Тому швидші спорсмени наздоганяють повільніших і змушені зменшувати швидкість і тому утворюються групи велосипедистів, які рухаються з однією швидкістю.

Ваше завдання визначити кількість утворених груп велосипедистів.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 10^5\))

Наступні \(N\) рядків містять цілі числа \(x_i, v_i\) (\(0 \le x_i \le 10^9\), \(1 \le v_i \le 10^9\)). Всі велосипедисти стартують з різних позицій, які задаються у порядоку зростання при введенні.

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану кількість груп.

Приклад вхідних даних

5
0 1
1 2
2 3
3 2
6 1

Приклад вихідних даних

2

Коментарі

Ще немає коментарів.