Лопание шарика

Описание задачи

Вам дано $n$ воздушных шаров внутри зала. Потолок зала находится на высоте $h$ метров. Каждый шар изначально находится на высоте $a_i$ метров и поднимается вверх с постоянной скоростью $v_i$ метров в секунду. Шар лопается в тот момент, когда достигает или превышает высоту потолка $h$. Вам также дана длительность $t$ в секундах. Ваша задача — определить:

• Сколько шаров не лопнут через $t$ секунд?
• Среди шаров, которые не лопнут, выведите индекс того, который находится на максимальной высоте. Если несколько шаров имеют одинаковую максимальную высоту, выберите шар с наибольшим индексом. Если не осталось ни одного не лопнувшего шара, выведите 0 -1.

Формат ввода

Первая строка содержит три целых числа $n$, $h$ и $t$ --- количество шаров, высоту потолка и время в секундах. Каждая из следующих $n$ строк содержит два целых числа $a_i$ и $v_i$ --- начальную высоту и скорость подъёма -го шара.

Ограничения:

• $1 \leq n, t \leq 10^5$
• $0 \leq a_i < h \leq 10^9$

Формат вывода

Выведите одну строку, содержащую два целых числа, разделённых пробелом: количество шаров, которые не лопнут через $t$ секунд, и индекс самого высокого не лопнувшего шара (или $-1$, если таких нет).

Оценивание

4 10 2
2 3
3 2
5 3
4 1

3 1

2 4 2
0 2
2 1

0 -1

2 5 2
0 2
2 1

2 2