题目描述

希蒙是一个游戏高手，单纯的通关已经没有挑战了，希蒙已经开始思考如何用最少的操作来通关了。

已知游戏开始时，希蒙的初始血量，希蒙接下来会遇到多少个敌方技能，以及每个技能的伤害值（伤害值是多少，击中希蒙就会多少血量），请帮助希蒙计算出他最少需要躲几个技能，才能保证通关（最后血量大于0）

注意：并不是每个技能都可以造成伤害，游戏开始时，希蒙可以随机一个0-9的幸运数字，如果伤害值的最后一位是幸运数字，就不会对希蒙造成伤害

输入格式

2行

第一行，3个整数n,h,luck，第一个表示敌方技能数量，第二个表示希蒙的生命值，，第三个数表示幸运数字。

第二行，n个整数，表示每个技能的伤害值。

输出格式

一个整数，最少需要躲避的技能数量

样例

输入样例1

5 24 1
2 4 7 6 4

输出样例1

0

输入样例2

5 14 8
5 1 8 8 10

输出样例2

1

数据范围与提示

$1 \leq n \leq 10^{5}$。 $1 \leq h \leq 10^{18}$。

伤害在int范围内