放置小球题目描述 小球有从 1 到 m共 m 种不同的颜色，Alice 有 ai​ 个第 i种颜色的小球和 n个空盒子。 如果每个球都放进了一个盒子，并且每个盒子内所有球都不同色，那么这个放置小球的

题目描述

小球有从 1 到 m共 m 种不同的颜色，Alice 有 ai​ 个第 i种颜色的小球和 n个空盒子。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果每个球都放进了一个盒子，并且每个盒子内所有球都不同色，那么这个放置小球的方案是有效的。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在所有有效的放置方案中，装有 m 个小球的盒子数量越少越好，Alice 希望你求出这个最小值。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

保证至少有一个有效的放置方案（ai​≤n）。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行一个整数 T 代表数据组数，对于每组数据：MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行两个整数 n,m 表示空盒子数和颜色数。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行 m个整数 a1​,a2​,⋯,am​ 表示每种颜色的球数。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

对于每组数据，一行一个整数表示答案。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

对于30% 的数据，T=1，n≤5，m≤5。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 60% 的数据，T=1，n,m≤1000。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 100% 的数据，1≤T≤10， 1≤n,m≤10^5，1≤ai​≤n。MNk100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例数据