Теодор Рузвельт#2299
"Теодор Рузвельт" — флагманский корабль флота Кукуляндии. Заклятые враги Кукуляндии, Плоскоземельцы, решили его уничтожить. Им стало известно, что "Теодор Рузвельт" задаётся выпуклым многоугольником с вершинами, причём координаты всех его вершин им известны. Затем они выпустили баллистических ракет и зафиксировали координаты точек их взрывов. По расчётам штаба Плоскоземельцев, "Теодор Рузвельт" будет уничтожен, если в него попадёт не менее ракет. Определите, удалось ли Плоскоземельцам уничтожить корабль.
В первой строке заданы целые числа и k~(3 \le n \le 10^5, 0 \le k \le m \le 10^5). В следующих строках указаны координаты вершин многоугольника в порядке против часовой стрелки. В следующих строках заданы координаты точек взрывов. Все координаты — целые числа, не превосходящие по модулю 10^9.
Выведите "YES", если не менее точек лежат внутри многоугольника, и "NO" в противном случае.
Example 1