#P100049. 魔王的弱点
魔王的弱点
Background
魔神和魔王是魔域的两大领主,今天他们要发动战争,魔神发现了魔王的弱点。
Description
魔王的防御系统是有一定的承受伤害限制的,当受到的单次能量伤害不大于100时,魔王不会受到伤害;当伤害超过100点,魔王就会受到不可逆的伤害。而受到不可逆伤害次数过多时,魔王就会解体。
魔王共受到M次攻击,其中前N次的伤害每次都不同,之后的第N+1到M次攻击伤害都和第N次相同。而当受到的攻击能量大于100时,就会受到不可逆的伤害。
魔神想要编写一个程序,来计算魔王共收到多少次不可逆的伤害。
Format
Input
共两行。
第一行有两个数字,M和N,(1<=m,n<=1000),M代表魔王一共受到M次攻击,N代表前N次的攻击能量值不同。
第二行共N个数字,分别代表前N次的攻击能量。
Output
一个数字,为魔王受到的不可逆的攻击次数。
Samples
10 5
98 180 55 37 102
7
Limitation
1s, 1024KiB for each test case.