NC210206. 士兵占领

描述

输入描述

第一行两个数M, N, K分别表示棋盘的行数，列数以及士兵的个数。 第二行有M个数表示Li。 第三行有N个数表示Ci。 接下来有K行，每行两个数X, Y表示(X, Y)这个格子是障碍。

输出描述

输出一个数表示最少需要使用的士兵个数。如果无论放置多少个士兵都没有办法占领整个棋盘，输出”JIONG!” (不含引号)

示例1

输入:

4 4 4
1 1 1 1
0 1 0 3
1 4
2 2
3 3
4 3

输出:

4

原站题解