input5.txt

这是经典的背包问题

100 200000
55 8694
2256 4450
7661 1431
3928 7650
7473 2641
5115 8322
3534 7477
427 4308
1964 108
2151 1232
2518 993
1194 8212
5937 3850
4353 9084
6923 3132
7452 7970
4960 6111
7254 4616
1123 5488
2584 3235
5387 6007
955 4586
7516 6520
6861 2416
2647 1613
1685 606
5892 1460
2634 7700
7071 5
18 5137
5889 4167
3239 4802
3137 8611
3390 1591
8394 4152
5307 636
7951 2369
8047 2983
1276 3236
6483 1261
1454 7741
7610 5754
7286 9691
3617 9440
4794 4664
2586 1087
6285 318
2059 9079
2561 4920
4368 1386
5801 8327
9272 981
8275 2279
9086 2544
374 834
630 9940
2057 7362
876 9693
9684 2156
5687 5920
7067 9371
8387 3822
1176 6747
2159 4873
903 5752
4548 183
217 4518
392 8117
9169 1042
7426 9710
1987 5352
5534 268
590 262
947 1774
9383 2625
1892 650
1544 7655
5028 9333
2473 8677
1597 2817
9998 5498
5106 1574
128 2059
4387 2453
369 408
8769 5560
2762 1199
3 8926
2887 976
9017 4294
5990 3233
6783 8169
7275 6722
772 1021
8168 1395
8859 9031
1371 3301
7873 1025
3496 5887
7409 8188