EduBrick

Строго внутри оболочки

2500 мс · 256 МБ · всё или ничего

Даны nn точек. Для каждой из qq дополнительных точек скажите, лежит ли она строго внутри выпуклой оболочки первого набора: граница не считается.

Формат ввода

В первой строке — числа nn и qq (1≤n≤1051 \le n \le 10^5, 1≤q≤1051 \le q \le 10^5). В следующих nn строках — точки набора, затем qq строк с запросами. Координаты целые, по модулю не больше 10910^9.

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

Для каждого запроса выведите YES, если точка строго внутри оболочки, и NO иначе.

Примеры

ввод
4 3
0 0
4 0
4 4
0 4
2 2
0 0
9 9
вывод
YES
NO
NO
ввод
1 1
5 5
5 5
вывод
NO
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.