7 3
2 5 5 3 5 7 1
3 6
1 7
4 4