zjn 有 n 块积木,每块积木的高度都相同,但是底面面积不同,第 i 块积木的底面面积为 wi
现在 zjn 用这些积木来搭一个 k 层高的高塔,每一层只用一块积木,而为了高塔的稳定,对于
相邻两层的积木来说,下层积木的底面面积必须是上层积木的两倍以上
现在 zjn 想知道,自己最多能搭几个 k 层的高塔?
第一行两个正整数 n, k,分别表示积木的块数,以及高塔的层数。
第二行 n 个正整数 wi,分别表示每块积木的底面面积。
输出一行一个整数,表示最多可搭建的高塔的个数。
样例输入
9 3 6 1 11 4 8 7 2 18 3
样例输出
2
样例解释
其中一组方案,两个高塔分别是:{1 2 4},{3 7 18}
对于 30% 的数据满足:
对于 100% 的数据满足: