A21712.士兵占领
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一个 M×N 的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第 i 行至少放置了 Li 个士兵,第 j 列至少放置了 Cj 个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。
输入格式
第一行两个数 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
输出#1
4
说明/提示
对于 100% 的数据,1≤M,N≤100,0≤K≤M⋅N。