完美数列（PAT）

完美数列（PAT）

题目描述

给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入描述:

输入第一行给出两个正整数N和p，其中N（<= 1e5）是输入的正整数的个数，p（<= 1e9）是给定的参数。第二行给出N个正整数，每个数不超过1e9。

输出描述:

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入例子:

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

输出例子:

8

解题思路：

本题可采取sort排序+二分的方法进行解答，具体分析如下：

1. 题意：获取一个完美数列，该数列中最大值M，最小值m，满足M<=m*p。由此可知，我们的关注点在于获得一个最大值和一个最小值，使得该两最值在满足上述公式的前提下，两者相距尽可能最长（两者中间需包含尽可能多的数）。

2. 如何方便地获得任意两对相距最长的最大值和最小值呢？我们采取sort将所有数进行排序，而后选取任一数作为最大值M（不能直接选取整个输入数列