题目背景

张小妞一看王火影都做这么难的题目了，也想要增加难度，于是Jerry。。。

题目描述

给定一个 $n$ 行 $m$ 列的整数矩阵 $A$，你需要完成以下操作： 首先，计算出从矩阵左上角 $(1,1)$ 到矩阵中任意位置 $(x,y)$ 所构成的子矩阵内所有元素的和。然后，对于后续输入的 $q$ 个查询，每个查询给出一个坐标 $(x,y)$，你要输出对应子矩阵的元素和。

输入格式

第一行包含三个整数 $n$、$m$ 和 $q$，分别代表矩阵的行数、列数以及查询的次数。
接下来的 $n$ 行，每行包含 $m$ 个整数，用于描述矩阵 $A$ 的元素。 之后的 $q$ 行，每行包含两个整数 $x$ 和 $y$，表示一次查询的坐标。

输出格式

输出 $q$ 行，每行一个整数，对应每次查询从 $(1,1)$ 到 $(x,y)$ 子矩阵的元素和。

输入输出样例 #1

输入 #1

3 3 2
1 2 3
4 5 6
7 8 9
2 2
3 3

输出 #1

12
45

说明/提示

$1≤n,m≤2000$
$1≤q≤10^5$
矩阵内元素的绝对值不超过 $100$