Test case #6:

9 40
10 10 10 10 10 10 10 10 10 10
0 5 6 1 0 0 0 0 0 0
12 20

Answer: 158882255


Test case #12:

10 20
52 4 2 3 6 7 6 3 6 5 6
6 0 0 0 0 1 0 0 0 0 1
10 50


Answer: 978217740