问题 26834 --完美序列

26834: 完美序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

给定一串正整数序列和一个正整数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

来源

 

[提交][状态]