2067 : 淘宝甩来双11福利

时间限制:1 Sec 内存限制:128 MiB
提交:150 答案正确:18

提交 状态 讨论区

题目描述

双十一马上就要来了,你是否准备好了下个月“吃土”。你现在拥有n元钱,淘宝商城上有m件商品,每件商品价格为a1, a2, a3....am元。为了促进消费者花费,淘宝给出以下优惠:每购买一件商品,就返还一张当前商品10%的现金代金卷(在购买其他商品时可以无限制多张使用)。问你最多可以买多少件商品

输入

第一行输入两个数n,m,接下来输入m个实数,代表每件商品价格。(商品数量和价格均大于0小于1000)

输出

输出最多可以买的商品件数。

样例输入

复制
100 5
10.5 30 30 35 50

样例输出

复制
4

提示


			

来源