Дартс

Програмчлалын хамгийн мундаг аварга нь "Про Лигийн Аварга" гэдгийг мэдэх үү?

"Про Лиг" -ийн мундаг залуус дартс шидэх их дуртай гэдгийг нь бас мэдэх үү?
Нэгэн өдөр мундаг залуус дартс тогложээ. Тэд $N$ x $M$ хэмжээтэй тэгш өнцөгт бай руу нэг нэг удаа сум шидсэн ба оноогоо тооцохдоо онцгой цэгт хамгийн ойр сумаа зоож чадсан нь ялагч болох юм. Тэд өнөөдрийн онцгой цэгийг $х,у$ гэж авсан бол хэн нь ялагч болсон бэ?

Оролт

Эхний мөрөнд талбайн хэмжээсийг илэрхийлэх $N, M (N, M <= 10^9)$ болон онцгой цэгийг илэрхийлэх $x, y (0 <= x < N, 0 <= y < M)$ тоонууд өгөгдөнө. Дараагийн мөрөнд хичнээн мундаг залуу дартс шидсэнийг илэрхийлэх $K (K <= 10^5)$ тоо өгөгдөнө. Дараагийн $K$ мөрөнд $0 <= X_i < N, 0 <= Y_i < M$ хос бүхэл тоонууд өгөгдөнө. Энэ нь $i$ -р мундаг залуугийн сум хаана оносныг илтгэнэ.

Гаралт

Ялагч болсон мундаг залуугийн дугаарыг (0-ээс эхэлж дугаардагдсан) хэвлэнэ. Хэрвээ цор ганц утгатай олдохгүй бол "They were tied" гэж хэвлэнэ үү.

Жишээ тестүүд

Жишээ 1
Оролт
5 5 0 0
4
0 0
1 1
2 2
3 3
Гаралт
0

Тайлбар

Эхний сумыг шидсэн оролцогч ганцаараа онцгой цэг дээр оносон байна.