随着全员核酸检测工作的不断推进,学校出台了新的管理模式,即以寝室为最小单位进行网格化管理,每个寝室长都是网格长,对网格中的人员进行监督。所以同学们在进入体育馆的时候都以寝室为单位进行了列队,同时新的问题又产生了,一次可以放几个寝室进入核酸检测现场呢?作为志愿者的小鲁班思考了一会就找到了办法。假设核酸检测台只有1个。
Input
输入有多个测试案例,每个测试案例有2行数据,第1行为2个整数m,n(0<=m,n<=100)。m表示体育馆内队伍人数的最大容量,n表示目前队伍中的人数。第二行第1个数为k,表示体育馆场外等候队伍有k个寝室,接下来是k个整数,表示队伍中按排队顺序每个寝室中的人数。
Output
对每个测试案例,在一行中输出一次最多可以放进体育馆检测队伍的寝室数量和场外剩余等候的人数,中间用空格隔开。
Sample Input
20 3
5 1 2 3 4 5
10 2
5 3 2 1 4 5
Sample Output
5 0
3 9