11364: 三体攻击
[Creator : ]
Description
三体人将对地球发起攻击。
为了抵御攻击，地球人派出了 $A×B×C$ 艘战舰，在太空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。
其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $(i,j,k)$）的生命值为 $d(i,j,k)$。
三体人将会对地球发起 $m$ 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。
具体地，第 $t$ 轮攻击用 $7$ 个参数 $la_t,ra_t,lb_t,rb_t,lc_t,rc_t,h_t$ 描述；
所有满足 $i∈[la_t,ra_t],j∈[lb_t,rb_t],k∈[lc_t,rc_t]$ 的战舰 $(i,j,k)$ 会受到 $h_t$ 的伤害。
如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。
地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。
为了抵御攻击，地球人派出了 $A×B×C$ 艘战舰，在太空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。
其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $(i,j,k)$）的生命值为 $d(i,j,k)$。
三体人将会对地球发起 $m$ 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。
具体地，第 $t$ 轮攻击用 $7$ 个参数 $la_t,ra_t,lb_t,rb_t,lc_t,rc_t,h_t$ 描述；
所有满足 $i∈[la_t,ra_t],j∈[lb_t,rb_t],k∈[lc_t,rc_t]$ 的战舰 $(i,j,k)$ 会受到 $h_t$ 的伤害。
如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。
地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。
Input
第一行包括四个正整数 $A,B,C,m$；
第二行包含 $A×B×C$ 个整数，其中第 $((i−1)×B+(j−1))×C+(k−1)+1$ 个数为 $d(i, j, k)$；
第三到第 $m+2$ 行中，第 $(t−2)$ 行包含七个正整数 $la_t,ra_t,lb_t,rb_t,lc_t,rc_t,h_t$。
第二行包含 $A×B×C$ 个整数，其中第 $((i−1)×B+(j−1))×C+(k−1)+1$ 个数为 $d(i, j, k)$；
第三到第 $m+2$ 行中，第 $(t−2)$ 行包含七个正整数 $la_t,ra_t,lb_t,rb_t,lc_t,rc_t,h_t$。
Output
输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。
保证一定存在这样的战舰。
保证一定存在这样的战舰。
Constraints
$1≤A×B×C≤10^6$
$1≤m≤10^6$
$0≤d(i, j, k), ht≤10^9$
$1≤la_t≤ra_t≤A_1≤la_t≤ra_t≤A$
$1≤lb_t≤rb_t≤B_1≤lb_t≤rb_t≤B$
$1≤lc_t≤rc_t≤C_1≤lc_t≤rc_t≤C$
层、行、列的编号都从 $1$ 开始。
$1≤m≤10^6$
$0≤d(i, j, k), ht≤10^9$
$1≤la_t≤ra_t≤A_1≤la_t≤ra_t≤A$
$1≤lb_t≤rb_t≤B_1≤lb_t≤rb_t≤B$
$1≤lc_t≤rc_t≤C_1≤lc_t≤rc_t≤C$
层、行、列的编号都从 $1$ 开始。
Sample 1 Input
2 2 2 3
1 1 1 1 1 1 1 1
1 2 1 2 1 1 1
1 1 1 2 1 2 1
1 1 1 1 1 1 2
Sample 1 Output
2
在第 $2$ 轮攻击后，战舰 $(1,1,1)$ 总共受到了 $2$ 点伤害，超出其防御力导致爆炸。