Organizing Research Squads

Có $n$ nhà nghiên cứu mà bạn muốn phân chia thành một số nhóm nghiên cứu không rỗng. Chỉ số năng lực của nhà nghiên cứu thứ $i$ là $a_i$. Bạn muốn thành lập số lượng nhóm nghiên cứu nhiều nhất có thể từ họ. Có một điều kiện cho mỗi nhóm: số lượng nhà nghiên cứu trong nhóm nhân với chỉ số năng lực nhỏ nhất giữa tất cả các nhà nghiên cứu trong nhóm đó phải đạt ít nhất là $x$.

Mỗi nhà nghiên cứu chỉ được thuộc tối đa một nhóm. Một số nhà nghiên cứu có thể không được xếp vào nhóm nào.

Hãy tính số lượng nhóm nghiên cứu tối đa mà bạn có thể thành lập.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $t$ ($1 ≤ t ≤ 1000$) là số lượng bộ dữ liệu.

Dòng đầu tiên của mỗi bộ dữ liệu chứa hai số nguyên $n$ và $x$ ($1 ≤ n ≤ 10^5$, $1 ≤ x ≤ 10^9$), lần lượt là số lượng nhà nghiên cứu và ngưỡng năng lực yêu cầu của nhóm.

Dòng thứ hai của mỗi bộ dữ liệu chứa $n$ số nguyên $a_1, a_2, ..., a_n$ ($1 ≤ a_i ≤ 10^9$), trong đó $a_i$ là chỉ số năng lực của nhà nghiên cứu thứ $i$.

Tổng của $n$ qua tất cả các bộ dữ liệu không vượt quá $10^5$ ($\sum n ≤ 10^5$).

Kết quả

Với mỗi bộ dữ liệu, in ra một số nguyên duy nhất là số lượng nhóm nghiên cứu tối đa có thể thành lập.

Chấm điểm

Subtask 1 (30 points). $n ≤ 8$; Tổng n qua tất cả các bộ dữ liệu không vượt quá 50

Subtask 2 (70 points). $1 ≤ t ≤ 1000$; $1 ≤ n ≤ 10^5$; Tổng của n qua tất cả các bộ dữ liệu không vượt quá 10^5

Ví dụ

Input

3
5 10
7 11 2 9 5
4 8
2 4 2 3
4 11
1 3 3 7

Output

2
1
0