uva834測資A

Input:
43 19
1 2
3 5
5 3
9 6
6 9
19 9
47 23
23 56
98 41
137 53
213 45
362 445
2749 383
9384 75385
20948 14803
235467 74892
1324687 47739
5129475 458946
15129647 458946
98479987 4837983
342788723 5893505
983782487 19579357
1248447523 45873489
Output:
[2;3,1,4]
[0;2]
[0;1,1,2]
[1;1,2]
[1;2]
[0;1,2]
[2;9]
[2;23]
[0;2,2,3,3]
[2;2,1,1,3,2]
[2;1,1,2,2,4]
[4;1,2,1,3]
[0;1,4,2,1,3,3,2]
[7;5,1,1,1,2,1,1,3]
[0;8,29,1,51,6]
[1;2,2,2,4,14,2,9]
[3;6,1,15,1,2,1,2,2,2,3]
[27;1,2,1,41,1,2,1,1,1,1,15]
[11;5,1,1,1,19,1,1,2,1,4,1,1,2,2]
[32;1,28,2,9,3,1,2,1,1,1,2,7]
[20;2,1,4,3,15,13,7,2,35]
[58;6,9,1,1,3,4,1,47,28,2]
[50;4,15,128,4,1,1,9,1,2,1,6]
[27;4,1,1,1,6,2,1,1,2,1,6,4,1,1,1,1,2,1,3,2,1,3]