题目描述

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

已知游戏开始时，小码君的初始血量，小码君接下来会遇到多少个敌方技能，以及每个技能的伤害值（伤害值是多少，击中小码君就会多少血量），请帮助小码君计算出他最少需要躲几个技能，才能保证通关（最后血量大于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范围内