INPUT 10 3 1, 2, 3 3 2, 1, 4, 3, 6, 10, 2 1, 5, 7, 2 2, 3, 7, 3, 5, 9, 2 OUTPUT 5, 1, 8 2, 3, 4 6, 7 6, 7 3, 4, 6 7, 8 7