8104: 完美序列
金币值:0
定数:1
时间限制:1.000 s
内存限制:128 M
正确:2
提交:2
正确率:100.00% 命题人:
题目描述
给定一串正整数序列和一个正整数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