士兵占领

有一个 $M\times N$ 的棋盘，其中部分格子是障碍。你需要选择一些非障碍格放置士兵，每个格子至多放置一名士兵。

如果第 $i$ 行至少放置了 $L_i$ 名士兵，且第 $j$ 列至少放置了 $C_j$ 名士兵，则称这些士兵占领了整个棋盘。

请计算占领整个棋盘最少需要放置多少名士兵。

输入格式

第一行输入三个整数 $M,N,K$ ，分别表示棋盘的行数、列数和障碍格的数量。

第二行输入 $M$ 个整数，其中第 $i$ 个整数为 $L_i$ 。

第三行输入 $N$ 个整数，其中第 $j$ 个整数为 $C_j$ 。

接下来 $K$ 行，每行输入两个整数 $X,Y$ ，表示格子 $(X,Y)$ 是障碍格。

输出一个整数，表示占领整个棋盘最少需要放置的士兵数量。

如果无论放置多少名士兵都无法占领整个棋盘，输出 JIONG!。

本题题面与测试数据整理自 BZOJ。