有一片无主之地,这里的沙子是金色的,是银色的,是透明的……
每个种类的沙子都有它们自己的价格,和它们的总重量。沙子是有限的,而且你可以只装它们的一部分。
你作为一个旅行者,自然要用手提箱将它们装回去。
那么你装回去的最大价值是多少?(n<=1000,m<=100000)
第一行是两个数n,m表示沙子的种类,和手提箱的容量。
接下来是n行,每行两个数vi,wi,表示沙子的单价,和沙子的总重量。(vi<=1000,wi<=1000)
一个数,表示最大价值。
8 30 25 3 8 9 5 3 6 8 1 10 4 22 20 1 2 6
254