#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.