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