input3.txt

这是经典的背包问题

50 10000
49 197
295 92
32 578
703 504
218 169
410 234
24 153
579 400
864 26
490 719
455 799
165 183
499 732
272 900
937 898
450 233
866 209
562 264
780 894
194 949
46 909
755 460
595 593
1 448
66 241
617 126
893 725
336 280
514 874
390 342
487 601
715 322
97 975
216 883
830 401
377 221
537 550
825 167
758 785
439 405
542 567
848 854
21 150
292 793
979 487
765 764
72 821
182 925
340 886
649 964