老鼠吃奶酪

题目描述

老鼠 Jerry 已经好几天没有找到食物了，今天他的运气很不错，刚出门就闻到奶酪的气味，根据气味找到一个迷宫的入口，在迷宫的某个位置放着一块奶酪。

迷宫是一个 $n \times m$ 的方格矩阵，左上角方格的坐标是 $(1,1)$，入口在左下角的方格 $(n,1)$，每步可以移动一个方格，要求始终在矩阵内移动。

Jerry 知道只需要每步向上或向右移动，一定可以找到奶酪。请你帮助 Jerry 计算从起点到奶酪不同移动路线的总数。

注意：两条路线只要有一步不同，即为不同移动路线。

输入格式

输入有两行，第一行包括两个整数 $n$ 和 $m$，表示迷宫的行数和列数。

第二行包括两个整数 $x$ 和 $y$，表示奶酪的坐标。

输出格式

输出一个整数，表示不同移动路线的总数。

样例输入 #1

3 4
2 3

样例输出 #1

3

样例输入 #2

4 4
2 4

样例输出 #2

10

数据范围

$0 < n, m \le 20$，$1 \le x \le n$，$1 \le y \le m$

知识点与难度

本题涉及的知识点从属于 GESP四级（递推），难度等级：Mid-。

测试点分布