有一片無主之地，這里的沙子是金色的，是銀色的，是透明的……

每個種類的沙子都有它們自己的價格，和它們的總重量。沙子是有限的，而且你可以只裝它們的一部分。

你作為一個旅行者，自然要用手提箱將它們裝回去。

那么你裝回去的最大價值是多少？(n<=1000,m<=100000)

第一行是兩個數(shù)n，m表示沙子的種類，和手提箱的容量。

接下來是n行，每行兩個數(shù)vi，wi，表示沙子的單價，和沙子的總重量。（vi<=1000,wi<=1000）

一個數(shù)，表示最大價值。

8 30
25 3
8 9
5 3
6 8
1 10
4 22
20 1
2 6

254