На выходных
(Время: 1 сек. Память: 32 Мб Сложность: 60%)
На выходных Алексей с Аней играют в интересную игру. Алексей на большом листе в клетку рисует N отрезков, концы которых имеют целочисленные координаты x1, y1, x2, y2. Отрезки могут пересекаться, не пересекаться, касаться друг с другом. Алексей пронумеровывает отрезки и задаёт Ане Q вопросов, в каждом из которых Аня должна перейти от отрезка с номером A к отрезку с номером B. Перемещаться можно только по отрезкам и переход возможен, если отрезки касаются или пересекаются.
Помогите Ане ответить на Q вопросов: YES или NO.
Входные данные
В первой строке входного файла INPUT.TXT находится два натуральных числа N, Q (1 ≤ N, Q ≤ 104).
Далее в N строках записаны координаты концов i-го отрезка (1 ≤ i ≤ N): x1, y1, x2, y2 (-104 ≤ x1, y1, x2, y2 ≤ 104).
Далее в Q строках указаны пары натуральных чисел A и B. (1 ≤ A, B ≤ N).
Выходные данные
В выходной файл OUTPUT.TXT на каждый вопрос выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 5
-6 6 -4 9
-2 6 -6 6
-4 3 2 1
-2 -2 1 3
-2 -1 -2 -6
2 7 4 4
1 3
1 5
6 6
5 4
3 5
| NO
NO
YES
YES
YES |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
