U283458 矩阵查询

给一个 $m×n$ 阶矩阵，求其**任意子矩阵中不同数字的个数**。

每个评测点只有一组数据。 第一行为三个整数 $m，n，q$，表示矩阵的大小为 $m\times n$，且有 $q$ 组查询。 接下来 $m$ 行，每行 $n$ 个元素，用空格隔开，为对应的数字矩阵M，**其中 $0 ≤ M_{ij} ≤ 9$。** 再接下来 $q$ 行，每行四个整数$x_1,y_1,x_2,y_2(1\le x_1\le x_2 \le n, 1\le y_1\le y_2\le m)$，为一次查询，表示子矩阵的左上角坐标为 $(x_1,y_1)$，右下角坐标为 $(x_2,y_2)$ 。坐标代表二维数组的第几行第几列。

输出 $q$ 行，对于每次查询，输出一行一个整数代表查询结果。

## 数据范围 对于 $30\%$ 的数据，有：$1\le m,n\le 100, q\le 100$ 。 对于 $100\%$ 的数据，有：$1≤m,n≤500，1≤q≤100000$ 。