网格 [Bzoj 3907]

题目地址请点击 ——

---

网格

---

【题目描述】

某城市的街道呈网格状，左下角坐标为 $A(0, 0)$，右上角坐标为 $B(n, m)$，其中 $n >= m$。

现在从 $A(0, 0)$ 点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点 $(x, y)$ 都要满足 $x >= y$。
请问在这些前提下，到达 $B(n, m)$ 有多少种走法。

---

【输入描述】

输入文件中仅有一行，包含两个整数 $n$ 和 $m$，表示城市街区的规模。

---

【输出描述】

输出文件中仅有一个整数和一个换行/回车符，表示不同的方案总数。

---

【样例输入】

6 6

---

【样例输出】

132

---

【HINT】

$100\%$ 的数据中，$1 <= m <= n <= 5 000$。

---

【Solution】

这道题目的坐标系跟我们熟知的有点不同，有序数对中的横坐标和纵坐标交换了位置。
以下论述均为我们熟知的坐标系。

从 $(0,0)$ 到 $(m,n)$， m