AT_jsc2019_qual_f Candy Retribution

Description

[problemUrl]: https://atcoder.jp/contests/jsc2019-qual/tasks/jsc2019_qual_f 次の条件を満たす長さ $ N $ の非負整数列 $ A_1,\ A_2,\ ...,\ A_N $ が何通りあるか求めてください。 - $ L\ \leq\ A_1\ +\ A_2\ +\ ...\ +\ A_N\ \leq\ R $ - $ N $ 個の要素を降順に並べたとき、上から $ M $ 番目と $ M+1 $ 番目の要素は等しい。 答えは非常に大きくなることがあるので、$ 10^9+7 $ で割ったあまりを出力してください。

Input Format

入力は以下の形式で標準入力から与えられます。 > $ N $ $ M $ $ L $ $ R $

Output Format

条件を満たす非負整数列の個数を $ 10^9+7 $ で割ったあまりを出力してください。

Explanation/Hint

### 制約 - 入力はすべて整数 - $ 1\ \leq\ M\