5489: 暑期营第一天 广告收入
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:6
Description
大家都知道dd_engi的OI 商店是靠广告来获得收入的,而广告都是到些热心的顾客们点击的。每点击一次,Google 就会给dd_engi 的账户中存一定的钱,当该月的收入大于等于100美元时,Google才会把账户里的钱寄给dd_engi,然后dd_engi就可以拿着这笔钱去资助失学儿童了!
Google 会在OI 商店的网页上随机的发布N家广告商的广告,每家广告商的广告的价格(Google 支付给dd_engi 的钱数)是不同的,这个月有M 个热心的顾客点击了广告
假如说说资助一个失学儿童需要K 美元的话,现在已经知道了这N 家广告商的价格,也知道了M 个热心的顾客都点了哪些广告。请你dd_engi 算一下,他最多能资助几个失学儿童呢?
Input

Output
输出只有一行,表示最多能够资助的失学儿童的数目。
Sample Input Copy
3 5 30
joyo 21.4
dangdang 32.2
amazon 42.2
xiaokan joyo
devil dangdang
zroge dangdang
skywind joyo
xiaokan amazon
Sample Output Copy
4
HINT
对于100%的数据,N<=100,M <= 1000
总钱数不会超过1000,000,000