11399. Велопробіг
Є \(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
Коментарі