n*m的矩阵，上面有k个障碍，每个障碍的范围是一个矩形（假设可以给出左上角和右下角坐标），矩阵的右上角是出口，机器人在矩阵中只能向右或者向上走，问有多少点可以作为起点让机器人走到终点。 n,m可以取到1e9，k可以取到1000。 我是想到现在也没咋想出来。