Таркиши пуфак

Тавсифи масъала

Ба шумо $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