有一片无主之地，这里的沙子是金色的，是银色的，是透明的……
每个种类的沙子都有它们自己的价格，和它们的总重量。沙子是有限的，而且你可以只装它们的一部分。
你作为一个旅行者，自然要用手提箱将它们装回去。
那么你装回去的最大价值是多少？(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