Shar portlashi

Masala tavsifi

Sizga zal ichida $n$ ta shar berilgan. Zalning shift balandligi $h$ metr. Har bir shar dastlab $a_i$ metr balandlikda suzib turadi va doimiy $v_i$ metr/soniya tezlikda yuqoriga ko‘tariladi. Shar shift balandligi $h$ ga yetgan yoki undan oshgan zahoti yoriladi. Sizga, shuningdek, soniyalarda berilgan $t$ davomiylik ham berilgan. Sizning vazifangiz quyidagilarni aniqlash:

• $t$ soniyadan keyin yorilmaydigan sharlar soni nechta?
• Yorilmaydigan sharlar orasida eng katta balandlikda bo‘lganining indeksini chiqaring. Agar bir nechta shar bir xil maksimal balandlikda bo‘lsa, eng katta indeksga ega bo‘lganini tanlang. Agar birorta ham shar yorilmay qolmasa, 0 -1 ni chiqaring.

Kiritish formati

Birinchi qatorda uchta butun son $n$, $h$ va $t$ beriladi --- sharlar soni, shift balandligi va soniyalardagi vaqt. Keyingi $n$ qatorning har birida ikkita butun son $a_i$ va $v_i$ beriladi --- -sharning boshlang‘ich balandligi va yuqoriga ko‘tarilish tezligi.

Cheklovlar:

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

Chiqish formati

Bitta qatorda bo‘shliq bilan ajratilgan ikkita butun sonni chiqaring: $t$ soniyadan keyin yorilmaydigan sharlar soni va eng baland yorilmagan sharning indeksi (agar bunday sharlar bo‘lmasa $-1$).

Baholash

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