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