小码在入场时会随机领取一个能量盾牌,这个盾牌有一个能量值m,这个能量盾牌可以消灭能量值小于m的异星生物,消灭这个异星生物的同时盾牌的能量也会消耗相同的能量值,当遇到能量值大于等于盾牌的异星生物时,能量盾牌将开启保护模式,带着小码退出战场。游戏开始时,n个异星生物会先穿过一个长长的智能隧道才能攻击到小码,穿过异星隧道时,异星生物们会按照能量从小到大的顺序排个序,攻击时也是按照排完序的顺序开启攻击的。
现在派你来统计小码在离开战场之前能够消灭了多少异星生物,并且分别统计出消灭的不同能量值的异星生物数量。
第一行,一个整数m,表示小码领取的能量盾牌的能量值,1≤m≤1000000
第二行,一个整数n,表示异星生物的数量(1≤n≤100)
第三行,n个整数,分别表示n个异星生物的能量,每个整数都是小于1000的正整数
第一行,一个整数,表示小码在退出战场时消灭的异星生物的总数
接下来若干行,按照消灭的异星生物能量值从小到大的输出每一种异星生物消灭的数量
能量盾牌能量为20,异星生物个数为5,每个异星生物能量分别为3、 18、 5 、4、 8,经过智能隧道时,异星生物的会按照能力值从小到大排序,依次为3、4、5、8、18;小战士将依次消灭比其能量值小的异星生物,第1次消灭能力值为3的异星生物,能量值消耗3,能量剩余值为17,第2次消灭能力值为4的异星生物,能力值消耗4,能量剩余值为13,第3次消灭能力值为5的生物,能力值消耗5,剩余值为8,当遇到能量为8的生物时时,能量值剩余8,能量盾牌将开启保护模式,小战士离开战场,所以消灭的总异星生物数是3,异星生物能量为3的消灭1个;异星生物能量为4的消灭1个;异星生物能量为5的消灭1个。