A4829 | $Acmer的衣服$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

学校每年都参加大大小小的比赛，两场$ccpc$和$icpc$，蓝桥杯，天梯赛等，由于每场比赛都会发放比赛纪念服（质量好的衣服是衣服，质量差的衣服就是具有纪念意义的抹布），每个赛事衣服的颜色都不一样。 有 $k$ 种颜色的衣服,第 $i$ 种颜色的衣服有$a_i$件，有一次社团活动，算法组长想要凑出一套同一个颜色的衣服，然而，自从蓝桥杯打铁之后，算法组长就开始抽象起来，为了玩弄大家，他蒙眼拿衣服，所以他并不知道自己当前拿的衣服是什么颜色. 请各位思考蒙眼的组长至少拿取多少件衣服，才能保证凑出$m$件相同颜色的衣服。如果不能，输出$-1$。

第一行 一个整数q , 表示q组样例。 每组第一行 $k$ ,$m$ 。 每组第二行 $a_1,a_2,a_3,a_4$…… $a_k$ 。 数据范围：$(1<q<10)$ ( $1$ <= $k$ <=$10^5$) ($1$ <= $m$ <=$10^{5}$) ( $1$ <=$a_i$<=$10^6$)

每一行 输出一个数$x$，表示组长至少拿多少件才能保证凑出一套（一套有$m$件）颜色相同的衣服（可能存在拿取了其他颜色的衣服，但凑不出$m$件相同颜色的）。 如果凑不出，输出$-1$。

输入 #1

1
2 1
9 4

输出 #1

C++ 编辑器

输入

输出