花儿为谁开
题号:NC25356
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    经过挖土种植栽培,花开始长大了。现有n×m的花田,每朵花都有自己的漂亮值。现给你n,m和一个标准漂亮值d(大于等于d的是漂亮的花,小于d的是丑花),小明想要知道某个矩形内漂亮的花的个数是多少。

输入描述:

第一行分别为n,m,d,q,分别代表花田的长和宽,漂亮值和询问的次数。

接下来n行,每行m个元素,表示为花田

接下来q行,每行四个整数x_1,y_1,x_2,y_2,分别表示一个矩形的左上角坐标(x_1,y_1)和右下角坐标(x_2,y_2)

输出描述:

q行,每行一个数表示被询问的矩阵内漂亮的花的个数。
示例1

输入

复制
3 3 3 2
1 2 3
2 1 5
4 3 2
1 2 2 3
2 1 3 3

输出

复制
2
3