题目描述
机械蜂王的防御系统是有一定的承受伤害限制的,当受到的单次能量伤害不大于100时,机械蜂王不会受到伤害;当伤害超过100点,机械蜂王就会受到不可逆的伤害。而受到不可逆伤害次数过多时,机器蜂王就会解体。
机械蜂王共受到M次攻击,其中前N次的伤害每次都不同,之后的第N+1到M次攻击伤害都和第N次相同。而当受到的攻击能量大于100时,就会受到不可逆的伤害。
小帅想要编写一个程序,来计算机械蜂王共收到多少次不可逆的伤害。
输入
共两行。
第一行有两个数字,M和N,(1 <= m,n <= 1000),M代表机械蜂王一共受到M次攻击,N代表前N次的攻击能量值不同。
第二行共N个数字,分别代表前N次的攻击能量。
输出
一个数字,为机械蜂王受到的不可逆的攻击次数。
样例输入
10 5
98 180 55 37 102
样例输出
7