5819 - 2025 普及第十二轮第三题：矩阵统计
Time Limit : 1 秒
Memory Limit : 128 MB
给一个n行m列的01矩阵，其中C个格子是1，其余全是0。求有多少全0的子矩阵。 答案对10^9 + 7取模。
Input
第一行三个数，分别表示n,m,C。 接下来C行，每行两个数x,y（1 <= x <= n, 1 <= y <= m)，表示为1的格子，保证互不相同
Output
仅一行一个数，表示答案。
Examples
Input
3 3 1 2 3
Output
24
Hint
1 ≤ n,m ≤ 10^9 0 ≤ C ≤ 5000