题目描述

“Mike，别浮躁了，组织上有任务。”

“什么任务？”，Mike抬起头，望着刚刚走进机房的Marvolo，问道。

“组织上钦定我们去帝都开一个会……”

“开会？可以啊。苟利国家生死以，岂因祸福避趋之。”，Mike一脸愉悦的说。

Marvolo不耐烦地摆摆手，“你先让我说完，会议定在了明天，可是我订不着火车票，连高铁票都没了，总不能走着去吧。”

“没关系，我们可以用传送阵”

传送阵是一种神奇的法阵。它有一个会变化的质量$M$,可以将人或物品传送到任何指定位置。但是在传送时，传送阵只能传送比它质量小的物品，在这之后传送阵的质量会增加被传送物品质量的一半。现在，Mike和Marvolo要去帝都开会，他们带了$N$件行李，每件行李有一个质量$m_{i}$，问传送阵最多可以传送多少件行李。

输入格式

第一行有两个整数$M$和$N$，分别表示传送阵初始质量和行李数。接下来$N$行，每行有一个整数$m_{i}$，表示每件行李的质量。

输出格式

只有一行，为传送阵最多可以传送走多少件物品。

样例输入

ex_transfer1.in

100 3
50
50
160

样例输出

ex_transfer1.ans

2

数据范围

数据保证$0＜M,m_{i}＜10^{9}$，$0＜n \leq 10^{6}$。且传送阵最大质量$< 2^{63}$。

时间限制：1s

空间限制：256M

样例数据下载