IT
I i Ti su vanzemaljci sa svemirskim brodom koji radi na planetarnu energiju, tj. gorivo dobija tako što proždire planete na koje naiđe. Znajući koordinate planeta u ravni broda i putanju po kojoj se on kreće (brod se kreće po pravoj liniji), pomozite Iju i Tiju da saznaju hoće li imati dovoljno goriva za svoj put.
InputPrvi red standardnog ulaza sadrži realne brojeve m i b, koji određuju pravu, putanju broda, datu jednačinom prave y = mx + b. U sledećem redu nalazi se prirodan broj n (1 <= n <= 10<sup>6</sup>), broj planeta u ravni broda. U svakom od narednih n redova nalaze se po dva realna broja, pi i qi, koji predstavljaju koordinate i-te planete. Smatrati da je brod započeo kretanje u tački x = 0, i da se kreće po onoj polupravoj gde je x-koordinata pozitivna.
OutputU prvi i jedini red standardnog izlaza ispisati broj planeta koje će brod proždrati tokom svog putešestvija.
Ulaz:
Izlaz:
Objašnjenje:
Biće proždrane planete s rednim brojevima 2, 4, 6, 7 i 8.
2.0 3.0
9
-4.0 -5.0
0.0 3.0
0.0 0.0
7.0 17.0
10.4 24.0
4.2 11.4
5.5 14.0
2.8 8.6
-1.0 1.0Izlaz:
5Objašnjenje:
Biće proždrane planete s rednim brojevima 2, 4, 6, 7 i 8.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.