Problem4476--购买贺卡+

4476: 购买贺卡+

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定N个商户各家的单价及其存货量,以及可用的钱数。求最多可以买多少张贺卡？ 若所有商户都采购完了，也就结束了采购。

Input

第一行有两个整数N和X。 其中N表示商铺的个数，X表示可用资金额。
以下N行，每行有两个整数，分别表示各商铺该种贺年卡的单价和存货量。

Output

仅一个数，表示最多可以购买的张数。

Sample Input Copy 

4 40
4 3
6 2
8 10
3 6

Sample Output Copy 

10

HINT

N<=2000

Source/Category

 140_T04' 
[Submit] [Status]