Input 
4 2
1 2 3 4
1 4
Output 
665496247
Input 
6 6
4 2 4 2 4 2
1 2 3 4 5 6
Output 
855638030