曾经有一道叫做迷雾森林的题目,然而牛牛认为地图中的障碍太多,实在是太难了,所以删去了很多点,出了这道题。
现在它想知道,从起点走到终点,只能向上或向右走,一共有多少种走法呢?
需要注意的是,除了起点和终点外,其它的每个格点都有可能有障碍,无法通过。
请注意格子与格点的区别
第一行三个整数n,m,k,表示格子的大小,以及有k个障碍接下来k行(若k=0则无此行),每行一个格点坐标(x,y),表示每个障碍的位置
仅一行,一个整数表示答案对998244353取模的值
4 5 1 3 4
66
12345 54321 2 123 321 456 654
801071140
114 514 3 19 19 8 10 65 45
567102428
对于全部数据,