题目背景

鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的n天中每天给鸡国的一只鸡发1袋或者2袋"鸡币"作为福利。

题目描述

鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 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行一个整数，表示最多可以让多少只鸡感到幸福。

样例输入

2 1
2 1

样例输出

2

样例解释

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

数据范围约定

• 测试点1～8：1≤n≤1000
• 测试点9～14：1≤n≤10^4，1≤m≤10^9，1≤a_i≤10^9
• 测试点15～20：1≤n≤10^6

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