有一个n行m列的迷宫，其中“.”代表空地，“#”代表墙。入口在第1行第1列处，出口在第n行第m列。接下来1到k这k个单位时间中，每个单位时间后会在某一个空地上产生一个墙。问最晚在什么时刻前，你可以只通过空地从入口走到出口。注意你每次都会重新进入迷宫，每次只能上下左右移动一格，但不消耗时间。 输入 第一行三个正整数n,m,k。 接下来n行，每行m个字符描述迷宫。保证入口和出口是空地。 接下来k行，每行两个整数x,y表示第x行第y列的空地出现了一个墙。 输出 一行一个整数表示答案。如果一开始就不能走到出口，输出0。如果k时刻后还能走到出口，输出k+1。 样例输入 3 3 3 .#. ... ... 1 3 2 2 3 1 样例输出 3 orz不知道咋做