题目描述

小珅是一名热爱数学的小学生，他对数列和数学问题非常感兴趣。最近，他听说了一个关于贪婪数列的问题，他决定研究一下。

定义一个数列为贪婪数列，当且仅当该数列中最小值 m 乘上一个给定的正整数 k 的结果不小于数列中的最大值，即 $M\le m\times k$。小珅发现，如果他能够找到一个贪婪数列，那么他就可以用它来解决一些数学问题。

现在，小珅手里有一个包含 n 个正整数的数列 $a_{1}$,$a_{2}$,⋯,$a_n$，他想邀请你从中选择尽可能多的数构成一个贪婪数列。请你帮助小珅解决这个问题。

输入格式

• 第一行，包含两个正整数 n 和 k。
• 第二行，包含 n 个正整数 $a_{1}$,$a_{2}$,⋯,$a_n$

输出格式

• 一行，包含一个整数，表示最多可以选择多少个数可以用它们组成一个贪婪数列。

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

8

1 1
1

1

1 1  
1

1

5 1
1 2 3 4 5

1

提示

数据范围

对于 100% 的数据：$1\le n\le 2\times 10^{5},1\le k,a_i\le 10^{9}$。