作為創(chuàng)造產奶紀錄的回報，F(xiàn)armer John決定開始每個星期給Bessie一點零花錢。FJ有一些硬幣，一共有N(1 < = N < = 20)種不同的面額。每一個面額都能整除所有比它大的面額。他想用給定的硬幣的集合，每個星期至少給Bessie某個零花錢的數(shù)目C(1 < = C < = 100000000)。請幫他計算他最多能支付多少個星期的零花錢。

第一行：兩個由空格隔開的整數(shù)：N和C。

第2到第N+1行：每一行有兩個整數(shù)表示一個面額的硬幣：硬幣面額V(1 < = V < = 100,000,000)和Farmer John擁有的該面額的硬幣數(shù)B(1 < = B < = 1,000,000)。

第一行：一個單獨的整數(shù)，表示Farmer John最多能給Bessie支付多少個星期至少為C的零用錢。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

名校訓練 貪心 排序