1 \(s / 256\) \(MB / 160\) points

Do you know what is the difference between a hotel and a motel? That’s right, the difference

is in the number of flies that live there. Norman is an owner of one of the more popular

American motels, but his mother insists he turns it into a hotel. That’s exactly why Norman

got a flyswatter (a f\(ly-ki\)lling device) in the shape of a polygon with \(K\) edges as a Christmas

present in 2016.

Wanting to meet his mother’s demands, Norman found himself in front of a window with \(N\)

flies. Since Norman wouldn’t even harm a fly, he wants to know how many ways there are

for him to hit the window with the flyswatter, without harming a single fly.

The window is a rectangle with its lower left vertex placed in the center of the coordinate

system. After Norman’s blow to the window, the vertices of the polygon must lie on integer

coordinates, and the flyswatter must be located within the window with all its area. A fly is

considered hurt if it’s located on the vertex, edge or within the flyswatter.

In test cases worth 62.5% of total points, it will hold 1 <= \(X\)

\(p\)

, \(Y\)

\(p\)

<= 100

The first line of input contains integers \(X\)

\(p\)

, \(Y\)

_{p} ^{and} ^{ }^{N} ^{(1} ^{<=} ^{ }^{X}

\(p\)

, \(Y\)

_{p} ^{<=} ^{500,} ^{0} ^{<=} ^{ }^{N}}^{ }^{X

\(p\)

*Y

\(p\)

),

the coordinates of the upper right corner of the window and the number of flies on the

window, respectively.

Each of the following \(N\) lines contains two integers \(X\) and \(Y\) (0 < \(X\) < \(X\)

\(p\)

,

0 < \(Y\) < \(Y\)

\(p\)

), the

coordinates of a fly on the window.

The following line contains the integer \(K\) (3 <= \(K\) <= 10000), the number of vertices of the

flyswatter.

Each of the following \(K\) lines contains two integers \(X\)

\(i\)

, \(Y\)

_{i} ^{(-10}{ }^{9}}^{ }^{X

\(i\)

, \(Y\)

_{i} ^{<= 10}^{ }^{9}{ }^{), the}^{ }^{i}

\(th\) vertex

of the flyswatter. The flyswatter vertices are provided in order of joining lines, so

neighbouring vertices are connected by a straight line.

You must output how many ways there are for Norman to hit the window with the flyswatter,
without harming a single fly.

생성자가 기록되지 않았습니다.

출처 COCI 2016/2017 Contest 3