瓜瓜选妃
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

今天是瓜瓜大王选妃的日子，所有 MM 排成了 的方阵。

每次瓜瓜可以任意选择一个矩形区域，但是瓜瓜又希望能够雨露均沾，每个 MM 都能被选到。

瓜瓜会做 k 次选择，你需要告诉他一个最早的一个选择 t_i，自此 t_i 以后（包括 t_i）所有人都被选到过了。如果不存在，输出 -1。

输入描述:

第一行有三个正整数 n, m, k，其中 ，。

接下来 k 行，其中每行有四个数字 x_1, y_1, x_2, y_2，表示瓜瓜选择矩形的左上角 (x_1, y_1) 和右下角 (x_2, y_2)，其中 ， 。

输出描述:

在一行输出最早的选择位置。
示例1

输入

复制 
3 3 3
1 1 2 2
1 2 3 3
2 1 3 3

输出

复制 
3

说明

做完全部三次选择后，整个方阵才是全部被选过的。
示例2

输入

复制 
3 3 1
1 1 1 1

输出

复制 
-1

说明

显然存在 MM 没有被选过。