Задачи / Статистика /

Номер задачи - 27

Задача Прятки

Ограничения 3 сек. на тест

Лара попала в узкий коридор, за ней катятся шары, и деваться некуда, кроме как бежать вперед, но и там кажется тупик. Но нет! В полу есть трещины, в которых можно спрятаться. Помогите Ларе спастись. Шары разного диаметра,
а трещины в полу разной ширины. Под координатами трещины понимается ее край, ближний к началу координатной сетки. Под шириной понимается ширина, отмеряемая от ее начальных координат, длина щели не имеет значения.

Входные данные:

N – количество шаров Далее на каждой Ni строчке R – радиус i-го шара M – количество трещин Далее на каждой Mi строке: W X Y – ширина i-й трещины и ее координаты Все значения – целые числа

Выходные данные:

Указать самую ближайшую трещину (от начала координат) в которую надо прятаться Ларе, чтобы ее не раздавило.

Пример: