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