KNPSACK

3 2
1 1.10
2 0.83
10 3
1 1.10
2 0.83
3 0.10
10 3
1 1.10
2 0.83
30 0.1
10 3
1 1.10
2 0.83
1000 0.1
10 3
1 1.10
2 0.83
9 0.1
10 3
1 1.10
3 0.05
9 0.1
10 3
1 1.10
3 0.05
9 0.2
10 3
1 1.10
3 0.05
2 0.2