本题作为补充介绍的题目（附加题），大家有兴趣有时间再来研究这道题，如果完成前面所有题目即使没完成这道题目也可以保证满分，即使有800分的人。
昕教留有n*m个抽屉的柜子，$ n \star m \le 1000000 $。昕教的女朋友（莫不是ljh）要往这个柜子里放T次糖果$ T \le 1000000 $ ，每次会在所有满足 $ x1 \le x \le x2$ 且 $y1 \le y \le y2$ 的抽屉$(x, y)$里放一个k类型的糖果。
但是昕教是一个强迫症患者，他希望每个抽屉只能放他规定类型的糖果。他想知道最后有多少个抽屉不能达到他的希望。
每个测试样例一组数据。
第一行输入n, m, T。
接下来n行，每行m个在$[1, n \times m]$范围整数，表示每个抽屉接纳的糖果类型。
接下来T行，每行五个整数x1,y1,x2,y2,k。($1 \le x1 \le x2 \le n, 1 \le y1 \le y2 \le m, 1 \le k \le n*m$)
一个整数表示含有不接纳类型的抽屉数量。
2 2 2
1 2
2 3
1 1 2 2 2
2 1 2 1 131、可以考虑vector存储
2、二维前缀和
3、利用概率知识，可以选择随机化，也可以用其他方式做一个大概率算法。
4、注意优化内存使用常数（保证标程的单测试点时空消耗在题目限制的2/3以内）