鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。 但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子里面装的钱数量是不一样的（同一天的相同），第 i 天发的每一袋钱为 a_{i}元。如果第 i 天来领钱的鸡领 1 袋钱，它可以获得a_{i}元的“鸡币”，如果它领 2 袋钱，则可以获得 2×a_{i}元“鸡币”，当然它也可以放弃，则第i 天的钱国王收回国库。 由于鸡国生活条件优越和鸡的贪念等原因，当第 i 天领钱的鸡同时满足以下两个条件时它才会感到幸福： （1）领到的钱不能低于鸡国的平均收入 m 元。 （2）要跟它前面领了钱且感到幸福的鸡一样幸福或者更幸福。 仁慈的国王希望鸡国的每一只鸡都能感到幸福，请你帮国王规划一下在这 n 天中怎样 给每一只发钱才能让最多的鸡感到幸福?

第 1 行输入两个整数 n 和 m，分别表示发钱的天数（或理解为来领钱的鸡数）和鸡国的 平均收入。 第 2 行 n 个正整数a_{i} (1≤i≤n)，依次表示第 i 天发的一袋钱中的“鸡币”为 a_{i}元。

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

1~8 n:1≤n≤1000 9~14 n:1≤n≤10^4 15～20 n:1≤n≤10^6

m:1≤m≤10^9

a_{i}(1≤i≤n) :1≤ a_{i}≤10^9