eolymp
Соревнования

August 18. Kiev Summer School

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

"Теодор Рузвельт" - флагман военно-морского флота Кукуляндии. Заклятые враги кукуляндцев, флатландцы, решили уничтожить его. Они узнали, что "Теодор Рузвельт" представляет собой выпуклый многоугольник из 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