Uolevi nukkuu vuoden aikana aina täsmälleen $n$ minuuttia. Hän nukkuu kerrallaan aina kokonaislukumäärän minuutteja, vähintään yhden minuutin ja enintään $m$ minuuttia. Uolevi haluaa tietää monellako tavalla hän voi määrätä unijaksojen pituudet.

Syöte

Syöte on yksi rivi, joka sisältää luvut $n$ ja $m$.

Tuloste

Tulosteena tulee antaa eri tapojen määrä modulo $10^9+7$

Rajat

• $1 \leq m \leq n \leq 10^5$

Esimerkki

Syöte:

5 3

Tuloste:

13

Selitys:
Eri tapoja esittää $5$ lukujen väliltä $1..3$ summana on $13$ kpl, nimittäin seuraavat:

1. $1+1+1+1+1$
2. $1+1+1+2$
3. $1+1+2+1$
4. $1+2+1+1$
5. $2+1+1+1$
6. $1+1+3$
7. $1+3+1$
8. $3+1+1$
9. $2+3$
10. $3+2$
11. $2+2+1$
12. $2+1+2$
13. $1+2+2$

Kun otetaan jakojäännös modulo $10^9 + 7$, saadaan edelleen 13.