1121: STL master
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:99
Solved:26
Description
笑点解析:出题人说这是一道只会C语言就能过的题……
在三维直角坐标系中,有一个以原点为左下顶点、以点 $(l,w,h)$ 为右上顶点的立方体矿脉。矿脉内部有 $n$ 块边长为 $1$ 的正方体金矿,第 $i$ 块金矿左下顶点为 $(a_i,b_i,c_i)$。为了提高 NWUACM 的含金量,OMoonStars 在矿脉内部布置了 $m$ 个边长为 $1$ 的正方体 TNT,第 $i$ 个 TNT 左下顶点为 $(x_i,y_i,z_i)$,TNT 能炸掉与其有接触点的金矿。请你告诉 OMoonStars 引爆 TNT 会炸掉几块金矿?
Input
第一行包含五个整数 $l,w,h,n,m(1\le l,w,h \le 10^6,1\le l\times w\times h\le 10^6,0\le n,m\le 10^5,n+m\le l\times w\times h)$,分别表示矿脉的右上顶点、金矿块数、TNT 个数。
接下来 $n$ 行,每行包含三个非负整数 $a_i,b_i,c_i(a_i<l,b_i<w,c_i<h)$,表示第 $i$ 块金矿的左下顶点。
接下来 $m$ 行,每行包含三个非负整数 $x_i,y_i,z_i(x_i<l,y_i<w,z_i<h)$,表示第 $i$ 个 TNT 的左下顶点。
测试数据保证所有金矿和 TNT 位置不重合。
Output
输出一行一个整数,表示炸掉的金矿块数。
Sample Input Copy
3 2 3 2 2
1 0 1
2 1 2
0 0 0
2 1 0
Sample Output Copy
1
HINT
金立方体表示金矿,红立方体表示 TNT。左下顶点位于 $(1,0,1)$ 的金矿会被炸掉。