题目描述

大庆油田的每个油井都有一队石油工人在工作，且石油工人的年龄构成一个正整数序列。给定一个参数 $p$（正整数），如果 $M \leq m \times p$ 成立，则该队就被称为完美团队，其中 $M$ 和 $m$ 分别是年龄序列中的最大年龄和最小年龄。现在给定一个石油工人的年龄序列和一个参数 $p$，津津、菲菲和皮皮的任务是：从序列中找到尽可能多的工人年龄以构成一个子序列，组成一个新的完美团队。

输入格式

第一行包含两个整数 $N$ 和 $p$。

第二行包含 $N$ 个正整数，表示给定序列。

输出格式

输出最多可以选择多少个数，构成一个完美子序列。

样例

样例输入 #1

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

样例输出 #1

8

数据范围与提示

$1 \leq N \leq 10^5$,

$1 \leq p \leq 10^9$,

序列中的元素均不超过 $10^9$。