该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个正整数 $x$ ，将其变为一个变进制数。

例如对于正整数 $14$ ，将其变为最低位是 $3$ 进制、次低位是 $5$ 进制的数，则会变为 $42$ 。

Input Format

第一行一个正整数 $x$ ，保证其位数 。

第二行一个整数 $N$ ，表示变进制数的长度。

第三行包含 $N$ 个整数 $p_1,p_2,p_3,\cdots,p_N$ ，表示第 $1 \to N$ 位的进制（从最高位到最低位）。

Output Format

输出一行一个整数，表示变为的变进制数（去除前导零）。

14
2
5 3​

42​

65
3
8 10 2

321

Hint

保证

$0 < x < \prod^{N}_{i = 1}p_i$,

$1 \le N \le 10^4$

$2 \le p_i \le 10$