August 18. Kiev Summer School
"Theodore Roosevelt" - the flagship of the Navy Kukulyandii. Sworn enemies of the people Kukulyandii - the inhabitants of Flatland, they decided to destroy it. They learned that "Theodore Roosevelt" is a convex polygon of n vertices, and know its coordinates. Then they fired missiles and m determined the coordinates of the points where the missiles exploded. According to estimates of Staff of the inhabitants of Flatland, "Theodore Roosevelt" will be destroyed if it gets at least k missiles. Calculate to determine whether residents of Flatland to destroy the ship.
In the first line integers n, m, k (3 ≤ n ≤
105, 0 ≤ k ≤ m ≤
105) are given. The following n lines contain the coordinates of the vertices in order to counterclockwise. The following m lines contain the coordinates of points. It is guaranteed that all the coordinates - the integers less than or equal modulo
Output YES, if the polygon is at least k points, and NO otherwise.
5 4 2 1 -1 1 2 0 4 -1 2 -1 -1 -2 -1 1 -1 0 1 2 3