6 3
3 1 4 1 5 9
4 1
3 3
2 5