### 问题描述 小蓝是一位勇敢的冒险家，他听说在遥远的沙漠深处，隐藏着一座神秘的宝藏城市。这座城市中，埋藏着许多珍贵的限量版宝具。小蓝决定踏上一次寻宝之旅，并希望能尽可能多地收集到限量版宝具。 在城市的市集上，有 $n$ 种不同的限量版宝具，每种宝具都有一个初始价格 $w_i$，其中数量都是 $10^{100}$ 个。然而，某种宝具一但被购买一个，那种宝具价格就会变成以前价格的两倍。 小蓝携带着 $m$ 个金币，他想知道他最多能购买多少数量的宝具。 ### 输入格式 第一行输入两个整数 $n,m$，表示宝具的种类数和小蓝携带的金币数（$1 \le n \le 10^5, 1 \le m \le 10^9$）。 接下来 $n$ 行，每行包含一个整数 $w_i$，表示一种宝具的初始价格（$1 \le w_i \le 1000$）。 ### 输出格式 输出仅一行，表示小蓝最多能购买的限量版宝具种类数。 ### 样例输入 ``` 2 30 1 2 ``` ### 样例输出 ``` 7 ```