完美序列 - 题目详情 - Hydro

ID: 893

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

GZU

洛谷

说明

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

Source

GZU 洛谷