结果比较方式为全文比较（过滤行末空格及文末换行）。

题目描述

程老师的零钱包里只有五种硬币，面额分别是 $1$ 元、$5$ 元、$10$ 元、$20$ 元、$50$ 元。出门摆摊前，每种面额各带多少枚是定好的，记在账本上：$1$ 元硬币 $c_1$ 枚、$5$ 元硬币 $c_2$ 枚、$10$ 元硬币 $c_3$ 枚、$20$ 元硬币 $c_4$ 枚、$50$ 元硬币 $c_5$ 枚。

每来一笔生意，程老师要从零钱包里取出若干枚硬币，凑出恰好等于货款 $x$ 元的金额交给顾客。付钱的规矩只有一条：从最大的面额开始，每种面额尽可能多取。具体地说，先看 $50$ 元面额，在不超过当前剩余待凑金额、也不超过钱包里该面额现有枚数的前提下，能取几枚就取几枚；扣掉这些硬币后，再看 $20$ 元面额，同样尽可能多取；接着依次是 $10$ 元、$5$ 元、$1$ 元。若这一轮取完，取出的硬币总额恰好是 $x$ 元，这笔生意就成交，这些硬币从此不再放回钱包；若凑不出正好 $x$ 元，这笔生意就不成交，刚才取出的硬币全部放回钱包，钱包恢复成这笔生意开始前的样子。

一天的生意按时间顺序记在流水本上，一共 $q$ 笔。请按流水本的顺序逐笔处理，算出其中有多少笔生意能够成交。

输入格式

从文件 coins.in 中读入数据。

• 第一行五个整数 $c_1, c_2, c_3, c_4, c_5$，依次表示 $1$ 元、$5$ 元、$10$ 元、$20$ 元、$50$ 元硬币的枚数；
• 第二行一个整数 $q$，表示流水本上生意的笔数；
• 第三行 $q$ 个整数 $x_1, x_2, \dots, x_q$，依次表示每笔生意的货款。

输出格式

输出到文件 coins.out 中。

• 输出一行一个整数，表示成交的生意笔数。

样例

3 1 1 0 0
3
16 3 20

1

样例 1 解释

钱包里是 $1$ 元 $3$ 枚、$5$ 元 $1$ 枚、$10$ 元 $1$ 枚。

第一笔货款 $16$ 元：先看 $50$ 元，取不了；再看 $20$ 元，取不了；再看 $10$ 元，可取 $1$ 枚，剩 $6$ 元；再看 $5$ 元，可取 $1$ 枚，剩 $1$ 元；最后 $1$ 元取 $1$ 枚，正好取完。成交，钱包变成 $1$ 元 $2$ 枚、$5$ 元 $0$ 枚、$10$ 元 $0$ 枚。

第二笔货款 $3$ 元：$5$ 元及以上面额都取不了，$1$ 元只有 $2$ 枚，取出后还差 $1$ 元，不成交，硬币放回，钱包不变。

第三笔货款 $20$ 元：$10$ 元、$5$ 元都已取光，$1$ 元 $2$ 枚也不够，不成交。

三笔中成交一笔。

0 2 0 0 0
2
10 7

1

样例 2 解释

钱包里只有 $5$ 元硬币 $2$ 枚。第一笔货款 $10$ 元，$5$ 元面额可取 $2$ 枚，正好取完，成交；此后钱包为空。第二笔货款 $7$ 元，钱包里没有硬币可取，不成交。

5 0 0 3 1
1
60

0

样例 3 解释

第一笔货款 $60$ 元：$50$ 元面额可取 $1$ 枚，剩 $10$ 元；$20$ 元面额一枚也取不了（取一枚就是 $20$ 元，超过剩下的 $10$ 元）；$10$ 元面额没有硬币；$5$ 元面额没有硬币；$1$ 元面额有 $5$ 枚，全部取出后仍差 $5$ 元。凑不出正好 $60$ 元，不成交。

数据范围

对于所有测试数据，保证：

• $0 \le c_i \le 10^4$；
• $1 \le q \le 10^5$；
• $1 \le x_i \le 10^4$。

各测试点的约束如下：

• 特殊性质 A：$c_1 = 0$，即钱包里没有 $1$ 元硬币；
• 特殊性质 B：所有 $x_i$ 都是 $5$ 的倍数。