鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的n天中每天给鸡国的一只鸡发1袋或者2袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。

但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子里面装的钱数量是不一样的（同一天的相同），第i天发的每一袋钱为a_i元。如果第i天来领钱的鸡领1袋钱，它可以获得a_i元的“鸡币”，如果它领2袋钱，则可以获得2×a_i元“鸡币”，当然它也可以放弃，则第i天的钱国王收回国库。

由于鸡国生活条件优越和鸡的贪念等原因，当第i天领钱的鸡同时满足以下两个条件时它才会感到幸福：

（1）领到的钱不能低于鸡国的平均收入m元。

（2）要跟它前面领了钱且感到幸福的鸡一样幸福或者更幸福。

仁慈的国王希望鸡国的每一只鸡都能感到幸福，请你帮国王规划一下在这n天中怎样给每一只发钱才能让最多的鸡感到幸福?

输入共2行。

第1行输入两个整数n和m，分别表示发钱的天数（或理解为来领钱的鸡数）和鸡国的平均收入。

第2行n个正整数a_i (1≤i≤n)，依次表示第i天发的一袋钱中的“鸡币”为a_i元。

输出1行一个整数，表示最多可以让多少只鸡感到幸福。

【样例1解释】

样例1中，可以让第1天来领钱的第1只鸡领2元（1袋），第2天来领钱的第2只鸡领2元（2袋），最多可以有2只鸡感到幸福。

【样例2解释】

样例2中，由于鸡国的平均收入为2元，所以领1元及以下的鸡是不会感到幸福。可以让第1天来领钱的第1只鸡领2元（2袋），第2天来领钱的第2只鸡领2元（1袋），第3天来领钱的第3只鸡领3元（1袋），最多可以有3只鸡感到幸福。

【样例3解释】

样例3中，由于鸡国的平均收入为4元，所以第1天，第3 天，第5 天来领钱的鸡不管领1袋钱，或者领2袋钱，或者不领都不会感到幸福。可以让第2天来领钱的第2只鸡领4元（2袋），第4天来领钱的第4只鸡领4元（2袋），第6天来领钱的第6只鸡领5元（1袋），最多可以有3只鸡感到幸福。

【数据范围约定】

提示：本题领钱的方案可能不唯一，但输出的答案是唯一的。