7283: 完美序列

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

给定一串正整数序列和一个正整数p.如果M<=m*p(M为该序列最大数,m为该序列最小数)则该序列为完美序列.

现给一串序列和p,你需要从这串序列拿出其中数字组成最长的完美序列.

输入

第一行含2个正整数N,p.N(N<=105)为该序列的长度,p(p<=109).

第二行为N个正整数(每个数最大为109).

输出

输出最大完美序列的长度.

样例输入 复制 

10 8
2 3 20 4 5 1 6 7 8 9

样例输出 复制 

8

来源/分类

提交提交记录统计露一手!