자르기

가로 $N$ cm, 세로 $M$ cm인 직사각형 종이가 있다. 종이는 한 변의 길이가 1 cm인 정사각형 격자로 나뉘어 있다. 종이의 왼쪽 아래 꼭짓점을 원점 $(0,0)$으로 하는 좌표계로 생각한다. 격자점의 좌표는 x축 방향으로 0에서 $N$ 사이, y축 방향으로 0에서 $M$ 사이의 정수이다.

남아 있는 종이 조각에 대해 자르기 요청이 차례로 들어온다. 각 요청은 음이 아닌 정수의 순서쌍 $(p, q)$로 주어지며, 아직 잘리지 않은 부분에 있는 격자점이다. 자르기는 다음과 같이 한다. 점 $(p, q)$에서 선분 두 개를 긋는다. 하나는 x축과 45도의 각을 이루고, 다른 하나는 x축과 135도의 각을 이룬다. 두 선분은 모두 위쪽, 곧 y가 증가하는 방향으로 뻗는다. 두 선분은 종이의 가장자리에서 끝난다. 그은 선분의 위쪽에 있는 부분을 잘라 내면 나머지가 새로운 도형으로 남는다.

선분 중 하나의 길이가 0일 수 있다. 점이 직사각형의 가장 왼쪽이나 가장 오른쪽 가장자리 위에 있을 때가 그런 경우이다. 다만 각 요청은 넓이가 양수인 도형을 잘라 내도록 보장된다.

첫째 줄에 처음 종이의 크기를 나타내는 양의 정수 $N$과 $M$이 주어진다.

둘째 줄에 자르기 요청의 개수를 나타내는 양의 정수 $Q$가 주어진다.

이어지는 $Q$개의 줄에는 요청을 정하는 점의 좌표 $x$와 $y$가 공백으로 구분되어 한 줄에 하나씩 주어진다. $x$와 $y$는 음이 아닌 정수이다.

각 요청마다 자른 뒤 남은 도형의 넓이를 한 줄에 하나씩 출력한다. 넓이는 소수점 아래 정확히 두 자리까지 출력한다.

$1 \le N \times M \le 10^{12}$

$1 \le Q \le 150000$