pat-1030 完美数列

//1030 完美数列 （25 分）
//给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。
//现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
//输入格式：
//输入第一行给出两个正整数 N 和 p，其中 N（≤10
//​5
//​​）是输入的正整数的个数，p（≤10
//​9
//​​）是给定的参数。第二行给出 N 个正整数，每个数不超过 10
//​9
//​​。
//输出格式：
//在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
//输入样例：
//10 8
//2 3 20 4 5 1 6 7 8 9
//输出样例：
//8

 

注意1： 完美数列个数含有贪心的思想。在数组往后遍历的过程中，最元素个数也会发生变动。最可能出现在“连续元素最紧密最多“的范围。

2：