페름기 정원

페름기 정원이라는 온실은 페름기 식물을 기르는 직사각형 구역이다. 길이 구역을 정사각형으로 나누고, 각 정사각형의 중심에 식물이 한 그루씩 심겨 있다. 정사각형의 크기는 식물의 뿌리 구조에 따라 정해진다.

1년 동안 길에 풀이 자라서 온실을 관리하기 어려워졌다. 정원 작업 중 어떤 식물의 뿌리도 다치지 않도록, 식물의 위치를 바탕으로 각 식물에 해당하는 정사각형의 크기를 복원해야 한다.

직교 좌표계를 정한다. 원점은 온실의 왼쪽 아래 모서리이고, Ox축은 구역의 아래쪽 경계를 따라, Oy축은 왼쪽 경계를 따라 놓인다. 처음에 길은 좌표축과 평행하게 만들어졌다. 단위 길이는 모든 정사각형의 꼭짓점 좌표가 정수가 되도록 정했다.

온실의 크기와 식물의 좌표를 받아, 각 식물에 해당하는 정사각형의 크기를 구하는 프로그램을 작성하라.

첫 줄에 자연수 $W$, $H$, $N$이 주어진다. $W$는 온실의 너비, $H$는 온실의 길이, $N$은 심어진 식물의 수이다. 다음 $N$개 줄에는 각각 두 수 $x_i$, $y_i$가 주어지며, 이는 $i$번째 식물의 좌표이다 ($0 < x_i < W$, $0 < y_i < H$). 식물에 대응하는 정사각형의 한 변 길이는 정수이며, 정사각형들이 온실 전체를 빈틈없이 덮는다고 보장된다.

$N$개의 정수를 출력한다. 입력에서 식물이 주어진 순서대로, 각 식물에 대응하는 정사각형의 크기를 출력한다.

$W, H \le 10^{12}$; $N \le 2 \times 10^5$. 각 테스트는 이 서브태스크에서 개별적으로 채점된다.

두 번째 예제의 온실은 다음 그림과 같다.