U379722 犯大吴疆土
题目背景
无
题目描述
大吴疆土可视作$N\times N$的散点图$1\le N\le 10^{6}$,有$M(1\le M\le 10^5)$名敌国大将袭击了大吴疆土,袭击位置坐标分别为$(x_1,y_1),(x_2,y_2)...(x_m,y_m)$。大吴派出了$K(0\le K\le 10^5)$名大将进行驻守,每名大将被要求驻守位置分别是$(x_1,y_1),(x_2,y_2)...(x_k,y_k)$,保证$1\le x_i,y_i \le N$。可能有多名敌国大将袭击同一位置,也可能多名大吴大将驻守同一个位置。
一个位置如果被敌国大将袭击,且这个位置驻守的大吴大将数量少于袭击此处的敌国大将的数量,那么这个地方将被攻占。
请你算出被攻占的位置数量。
输入格式
第一行为$N,M,K$,表示散点图大小、敌国大将数量、大吴派出大将数量。
接下来$M$行,每行包含$2$个正整数$x_i,y_i$,表示袭击位置坐标。
接下来$K$行,每行包含$2$个正整数$x_i,y_i$,表示驻守位置坐标。
输出格式
一行一个整数,表示被攻占的位置数量。
说明/提示
数据范围看题面