-- SAMPLE 1 --
6 4
3 1 0 2 10 3 20
4 2 0 4 10 2 20 4 30
4 3 0 5 10 3 20 5 30
6 4 0 5 10 6 20 4 30 5 40 6 50
-- SAMPLE 2 --
10 7
5 1 0 3 10 5 20 7 30 9 40
4 2 20 1 40 2 60 1 80
10 5 30 4 40 3 50 4 60 5 70 6 80 7 90 8 100 9 110 10 120
6 10 10 8 20 6 30 4 40 2 50 1 60
9 10 10 9 20 8 30 7 40 6 50 5 60 4 70 5 80 6 90
5 6 60 7 70 8 80 9 90 10 110
5 2 10 4 20 6 30 8 40 10 50
