编程 如图，第 $1s$ 程序将 $(1, 2)$ 设置为不可通行，小车仍然可以从 $(1, 1)$ 行驶到第 $3$ 列；第 $2s$ 将$(2, 3)$ 设置为不可通行，小车也能够从 $(1, 1)$ 出发到达第 $3$ 列；但是从第$3s$ 开始，小车便无法到达第 $3$ 列。 注意题目所给出的下标是从 $1$ 开始的。 ## 输入格式 第一行两个整数 $n,m$ $(2\le n,m\le2\cdot 10^4)$，代表行数和列数。 接下来 $(n - 1) *m $ 行，每行两个整数 $x, y$ ，代表第 $i$ 秒程序将 $(x, y)$ 设置成了不可通行。 保证已被设置为不可通行的格子不会再次被设置为不可通行。 保证 $4\le (n - 1) *m \le2\cdot 10^4$。 ## 输出格式 一行一个整数，代表小车无法从这一天开始便无法从 $(1, 1)$ 到达第 $m$ 列。 ## 样例 #1 ### 样例输入 #1 ``` 3 3 1 2 2 3 3 2 1 3 2 2 3 3 ``` ### 样例输出 #1 ``` 3 ```

这是一个关于地图行车的问题。第一秒时，小车可以从 $(1,1)$ 前往 $(1,3)$，但不能经过 $(1,2)$；第二秒时，小车可以从 $(1,1)$ 前往 $(3,3)$，但不能经过 $(2,3)$。但是第三秒开始，小车无法到达 $(3,3)$，因为 $(2,3)$ 和 $(3,3)$ 被设置为不可通行。