P12499 [AOJ] Deadlock Detection
普及
题目描述

Example

Input

2 2 7
3 4
3 2
1 3
1 1
2 2
1 2
2 1
1 2
2 2
1 1

Output

5

输入格式

见题面

输出格式

见题面

样例输入
2 2 7 3 4 3 2 1 3 1 1 2 2 1 2 2 1 1 2 2 2 1 1
样例输出
5