Byte City 的街道形成了一个标准的棋盘网络,他们要么是北南走向要么就是西东走向。北南走向的路口从 1 到 n 编号, 西东走向的路从 1 到 m 编号。 每个路口用两个数 (i,j) 表示 (1≤i≤n,1≤j≤m)。 Byte City 里有一条公交线, 在某一些路口设置了公交站点。 公交车从 (1,1) 发车, 在 (n,m) 结束。公交车只能往北或往东走。 现在有一些乘客在某些站点等车。 公交车司机希望在路线中能接到尽量多的乘客。帮他想想怎么才能接到最多的乘客。
Byte City 的街道形成了一个标准的棋盘网络,他们要么是北南走向要么就是西东走向。北南走向的路口从 $1$ 到 $n$ 编号, 西东走向的路从 $1$ 到 $m$ 编号。 每个路口用两个数 $(i,j)$ 表示 $(1 \le i \le n, 1 \le j \le m)$。 Byte City 里有一条公交线, 在某一些路口设置了公交站点。 公交车从 $(1, 1)$ 发车, 在 $(n, m)$ 结束。公交车只能往北或往东走。 现在有一些乘客在某些站点等车。 公交车司机希望在路线中能接到尽量多的乘客。帮他想想怎么才能接到最多的乘客。