该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师得到了一个数组，如果这个数组的最大值至多是最小值的k倍，则认为这个数组是平衡的。现在可以移除任意数量的元素，但不能让数组变成空，徐老师想知道至少需要移除多少元素

Format

Input

第一行一个正整数$n,k(1 \leq n,k \leq 10^5)$，表示数组大小和倍数

第二行n个元素$a_i(1 \leq a_i \leq 10^9)$，表示数组的元素大小

Output

输出一个整数表示至少需要移除元素的数量

Samples

1 1
1

0

Limitation

1s, 1024KiB for each test case.