春天的脚步轻盈而欢快，带来了繁花盛开的盛景。万物在春的召唤下，纷纷从沉睡中苏醒，绽放出五彩斑斓的生机。空气中弥漫着淡淡的花香，让人陶醉其中，仿佛置身于-一片花的海洋中。桃花、樱花、香花...各种花儿竞相开放，争艳斗丽。吸引人们流连忘返....
红梅公园也举办了盛大的花展。花展的场地是一-个由各种鲜花组成的巨大花坛，它形成了一个巨大的n*m二维网格，每个格子里都种植着不同种类和数量的鲜花。大家趁假
日纷纷前来参观，大家希望了解不同区域内花朵的种类和数量，以便更好地规划赏花路线。
红梅公园管理方希望你能帮他们写一-个程序米帮助大家快速查询不同区域内花朵数量。
通过输入区域的坐标，能够迅速计算出该区域内不同花朵的种类数量。

第1行三个整数n,m,k分别代表花坛的大小为n*m,以及查询次数k;
第2行到第n+1行，每行m个整数，代表各个网格内花朵的数量
第n+2到第n+k-1每行四个整数x_1,y_1,x_2,y_2，代表这个人询问区域的左上角和右下角坐标。

k行，每行一个整数，代表这个区域花朵的数量。

[样例解释]
第一-次询问区间内花朵数量为1+2+3+5+2+6+8+9+2=38;
第二次询问区间内花朵数量为2+6+9+2=19.


[数据规模及约定]
对于10%的数据满足: 1<=n,m,k<=10;
对于20%的数据满足: 1<=n,m,k<=100;
对于50%的数据满足: 1<=n,m,k<=300;
对于80%的数据满足: 1<=n,m,k<=1000;
对于100%的数据满足: 1<=n,m,k<=5000。
所有数据保证在int范围。

信息未来