2013：放置小球
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
小球有从 $1$ 到 $m$ 共 $m$ 种不同的颜色，蒜头君有 $a_i$ 个第 $i$ 种颜色的小球和 $n$ 个空盒子。如果每个球都放进了一个盒子，并且每个盒子内所有球都不同色，那么这个放置小球的方案是有效的。在所有有效的放置方案中，装有 $m$ 个小球的盒子数量越少越好，蒜头君希望你求出这个最小值。保证至少有一个有效的放置方案 $(a_i\le n)$
输入
第一行一个整数 $T$ 代表数据组数，对于每组数据：
第一行两个整数 $n,m$ 表示空盒子数和颜色数。
第二行 $m$ 个整数 $a_1,a_2,...,a_m$ 表示每种颜色的球数。
$1\le T\le 10, 1\le n,m\le 10^5, 1\le a_i\le n$
输出
对于每组数据，一行一个整数表示答案
样例输入-1 复制
1
5 3
5 4 4样例输出-1 复制
3提示
样例说明：
用 $3$ 个盒子装三个颜色的球各一个
第 $4$ 个盒子装颜色为 $1,2$ 的球各一个
第 $5$ 个盒子装颜色为 $1,3$ 的球各一个。
