1
5 1000000007
0
1
2
3
10