4050 - 基础算法-贪心算法：西红柿首富的烦恼升级版

王多鱼获得了一笔的奖金X，要求购买最少的商品把钱花光，即没有零钱剩下，否则奖金会被没收。

输入： 
第一行：一个整数k：商品的种类（每个种类商品个数有限，不超过100件）； 
第二行：第i类商品的价值a[i]； 
第三行：第i类商品的数量b[i]； 
第四行：一个整数m：奖金总额

输出： 
最少商品数量