题目描述

夏冬战国时期，局势动荡，战乱频发，各方势力汇聚多方，群雄争霸。小杨是z国的主公，率领一众部将东征西讨，励志统一中原。

据兵法秘典记载，旧时期的争斗遵循着一种与人口相关的神秘法则。若A国有a1人，B国有a2人，当A国的一半人口(a1/2)大于等于B国人口(a2)时，则A国吞并B国，A国人口变为a1+a2；反之A国将会被并入B国。

小杨带领的z国最初人口数量为x，其余n个国家每个国家有初始人数从a1到an，那么最终z国会淘汰几个国家呢？

输入格式

第一行：两个整数n,x，表示n个国家和z国的初始人口数 第二行：n个正整数，表示n个国家的初始人口数

输出格式

一行，一个整数，表示最多可以淘汰的国家数量

5 6
11 8 3 6 2

2

对于50%的数据，1<=n<=10^3, 1<=x<=10^3, 1<=ai<=10^9

对于100%的数据，1<=n<=10^5, 1<=x<=10^9, 1<=ai<=10^9