4 5
1 3 1 2 10
1 2 1 1
1 10 1 1 1 1 1 2 2 2 2 2 
3 3 3 3 3