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.