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<=100M <= 1000

总钱数不会超过1000,000,000