Problem M: Monochrome Tile

Problem

白い正方形のタイルが横方向に W 個、縦方向に H 個、合計 W × H 個敷き詰められている。

太郎君は、 i 日目の朝に、左から ax_i 番目で上から ay_i 番目のタイルを左上、 左から bx_i 番目で上から by_i 番目のタイルを右下にした長方形領域に存在しているタイルがすべて白いかどうかを確認する。 もしすべてのタイルが白かった場合、それらのタイルをすべて黒く塗りつぶす。それ以外のときは何もしない。

N 日間のそれぞれの日において、その日の作業が終了した時点で黒く塗りつぶされたタイルが何枚あるかを出力せよ。

Input

入力は以下の形式で与えられる。

H W
N
ax1 ay1 bx1 bx1
ax2 ay2 bx2 bx2
...
axN ayN bxN bxN

1行目に、2つの整数 H と W が空白区切りで与えられる。 2行目に、1つの整数 N が与えられる。 3行目からの N 行のうち i 行目には i 日目の朝に確認する長方形領域を表す 4つの整数 ax_i ay_i bx_i bx_i が空白区切りで与えられる。

Constraints

入力は以下の制約を満たす。

• 2 ≤ H ≤ 100000
• 2 ≤ W ≤ 100000
• 2 ≤ N ≤ 100000
• 1 ≤ ax_i ≤ bx_i ≤ W (1 ≤ i ≤ N )
• 1 ≤ ay_i ≤ by_i ≤ H (1 ≤ i ≤ N )

Output

N 日間のそれぞれの日において、i 日目の作業が終了した時点で黒く塗りつぶされたタイルの枚数を i 行目にを出力せよ。

Sample Input 1

5 4
5
1 1 3 3
3 2 4 2
4 3 5 4
1 4 5 4
4 1 4 1

Sample Output 1

9
9
13
13
14

□□□□□
□□□□□
□□□□□
□□□□□

↓ 1 1 3 3

■■■□□
■■■□□
■■■□□
□□□□□

↓ 3 2 4 2　（なにもしない）

■■■□□
■■■□□
■■■□□
□□□□□

↓ 4 3 5 4

■■■□□
■■■□□
■■■■■
□□□■■

↓ 1 4 5 4 （なにもしない）

■■■□□
■■■□□
■■■■■
□□□■■

↓ 4 1 4 1

■■■■□
■■■□□
■■■■■
□□□■■

よって出力は、 9 → 9 → 13 → 13 → 14 となる。

---