Задача Треугольники

Описание

Даны K точек с положительными целыми координатами. Также даны M треугольников, координаты одной из вершин которых лежат на координате 0, 0 (начала координат), координаты остальных двух вершин являются целыми положительными числами. Определите для каждого треугольника, находится ли хотя бы одна из K точек внутри нее (никакая точка не является вершиной треугольника).

Формат входных данных

Во входном файла сначала записаны два числа K и M. В следующих K строках записаны пара положительных целых чисел x, y – координаты каждой точки. Следующие M строк содержат четыре положительных целых числа x1, y1, x2, y2 – координаты двух вершин каждого треугольника.
1<=K, M<=100 000
1<=координаты каждой точки<=10 ⁹
1<=координаты двух вершин треугольника<=10^ ⁹

Формат выходных данных

В выходной файл выведите M строк. Выведите Y на i-ой строке, если хотя бы одна точка находится внутри треугольника i, иначе вывести N.