题目描述

用 $n$ 个 1 和 $m$ 个 0 组成字符串，要求任意前 $k$ 个字符中，1 的个数不少于 0 的个数。求满足条件的字符串个数，结果对 $20100403$ 取模。

输入格式

一行两个整数 $n$ 和 $m$。

输出格式

一行一个整数，表示满足条件的字符串个数对 $20100403$ 取模的结果。

2 2

2

数据规模与约定

对于全部的测试点，保证 $1 \leq m \leq n \leq 10^6$。