eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Теодор Рузвельт

Теодор Рузвельт

"Теодор Рузвельт" - флагман військово-морського флоту Кукуляндії. Закляті вороги кукуляндців, флатландці, вирішили знищити його. Вони взнали, що "Теодор Рузвельт" являє собою опуклий многокутник з n вершин і взнали його координати. Потім вони випустили m балістичних ракет і визначили координати точок, де ці ракети розірвались. За розрахунками штабу флатландців, "Теодор Рузвельт" буде знищено, якщо у нього потрапить хоча б k ракет. Обчисліть, чи вдалось флатландцям знищити корабель.

Вхідні дані

У першому рядку записані цілі числа n, m, k (3n105, 0km105). У наступних n рядках записані координати вершин многокутника у порядку обходу проти годинникової стрілки. У наступних m рядках записано координати точок. Гарантується, що усі координати - цілі числа, які не перевищують по модулю 109.

Вихідні дані

Виведіть YES, якщо у многокутнику лежить по меншій мірі k точок, і NO у протилежному випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 4 2
1 -1
1 2
0 4
-1 2
-1 -1
-2 -1
1 -1
0 1
2 3
Вихідні дані #1
YES