Теодор Рузвельт
Теодор Рузвельт
"Теодор Рузвельт" - флагман військово-морського флоту Кукуляндії. Закляті вороги кукуляндців, флатландці, вирішили знищити його. Вони взнали, що "Теодор Рузвельт" являє собою опуклий многокутник з n вершин і взнали його координати. Потім вони випустили m балістичних ракет і визначили координати точок, де ці ракети розірвались. За розрахунками штабу флатландців, "Теодор Рузвельт" буде знищено, якщо у нього потрапить хоча б k ракет. Обчисліть, чи вдалось флатландцям знищити корабель.
Вхідні дані
У першому рядку записані цілі числа n, m, k (3 ≤ n ≤ 105
, 0 ≤ k ≤ m ≤ 105
). У наступних n рядках записані координати вершин многокутника у порядку обходу проти годинникової стрілки. У наступних m рядках записано координати точок. Гарантується, що усі координати - цілі числа, які не перевищують по модулю 109
.
Вихідні дані
Виведіть YES, якщо у многокутнику лежить по меншій мірі k точок, і NO у протилежному випадку.
5 4 2 1 -1 1 2 0 4 -1 2 -1 -1 -2 -1 1 -1 0 1 2 3
YES