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