题号：NC219639
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
如图，下层的长度至少要比上层的长度大2的图形，在牛星上被称为QG三角形。现在给出n个长短不一的方块（高度相同），问最多能叠成多少个高度为k的QG三角形。
输入描述:
第一个输入一个整数t，表示有t组数据。
接下来2t行输入。
第一行两个整数n，k。
第二行n个整数表示方块长度a[i]。
1 ≤ t ≤ 10 , 1 ≤ n , k ≤ 100000 , 1 ≤ a[i] ≤ 1000000000
输出描述:
输出t行，每行一个整数表示答案。
示例1
输入
复制
3
5 1
1 2 3 4 5
5 2
1 2 3 4 5
5 3
1 2 3 4 5