#6623. zjn 的积木高塔 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

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% 的数据满足: