4
3 5 7 11
3
1 1000000
1000001 2000000
2000001 3000000