N. 桂林精八件
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

$$$\text{ff}$$$ 从桂林带回来了一些特产，我们称它们为桂林精八件。顾名思义，桂明精八件共有八种不同的物品，第 $$$i$$$ 种物品最开始有 $$$a_i$$$ 个。

桂林精八件.

现在有 $$$n$$$ 个人想要得到桂林精八件中的其中一个物品，第 $$$i$$$ 个人想要的物品为 $$$b_i$$$。请问 $$$n$$$ 个人中有多少人可以获得自己想要的物品。

Input

输入第一行包含一个正整数 $$$n(1\le{n}\le{2\times{10^5}})$$$，表示人的数量。

第二行包含 $$$n$$$ 个正整数 $$$b_i(1\le{b_i}\le{8})$$$，表示第 $$$i$$$ 个人想要的物品的种类。

第三行包含八个正整数 $$$a_i(0\le{a_i}\le{2\times{10^5}})$$$，表示桂林精八件的数量。

Output

输出一行，包含一个整数表示答案。

Example
Input
5
1 1 1 2 3
2 1 0 1 1 0 0 0
Output
3