【问题描述】
在梦境中，你踏上了一只木筏，在江上漂流。
根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。
现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1m/s，你现在有 M 点体力。每消耗一点体力，你可以划一秒桨使船向上游前进 1m，否则会向下游前进 1m（水流）。M 点体力需在救援队赶来前花光。因为江面太宽了，凭借你自己的力量不可能上岸。
请问，有多少种划桨的方案可以让你得救。
两个划桨方案不同是指：存在某一秒钟，一个方案划桨，另一个方案不划。
【输入形式】
输入一行包含三个整数 D, T, M。
【输出形式】
输出一个整数，表示可以让你得救的总方案数，答案可能很大，请输出方案数除以 109 + 7 的余数。
【样例输入】
1 6 3
【样例输出】
5
【评分标准】
对于 50% 的评测用例：1 ≤ T ≤ 350。
对于所有评测用例：1 ≤ T ≤ 3000, 1 ≤ D ≤ T, 1 ≤ M ≤ 1500。
| 难度等级： | 0 |
| 总通过次数： | 2 |
| 总提交次数： | 4 |