### 问题描述 小蓝是一个资深程序员，最近接到了一个名为“小学生保护计划”的项目。别误会，这可不是什么危险的项目，只是个帮助小学生学习的公益活动！ 事情是这样的：有 $n$ 个小学生，每个小学生都有一个用于通讯、打游戏的账号，每个账号都可用一个整数表示，分别记为 $a_1, a_2, \dots, a_n$。 小蓝的任务就是破解这 $n$ 个小学生的账号密码，并登上账号，加入学习群。为此，他需要依次进行 $q$ 次操作，每次操作由一个整数 $k$ 组成。对于每次操作： - 小蓝需要将 $a_1, a_2, \dots, a_n$ 中，下标 $i$ 是 $k$ 的倍数的元素 $a_i$，修改为 $F(a_i)$。其中 $F(a_i) = a_i \times 10 \bmod 24$。 当进行完所有操作后，得到的 $a_1, a_2, \dots, a_n$ 就是每个账号的密码。 现在，请你帮帮小蓝，算出每个账号的密码是多少。 ### 输入格式 第一行包含一个整数 $n,q$（$1\leq n,q \leq 3\times 10^5$），表示小学生账号的个数。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1\leq a_i \leq 10^9$），表示每个小学生的账号。 接下来 $q$ 行，每行包含一个整数 $k$（$1\leq k\leq n$），表示一次操作。 ### 输出格式 输出一行，包含 $n$ 个整数，表示这 $n$ 个小学生的密码。 ### 样例输入 ```text 5 2 1 2 3 4 5 1 2 ``` ### 样例输出 ```text 10 8 6 16 2 ``` ### 样例说明 第一次操作后： $$ \begin{aligned} a_1 &= 1\times 10 \bmod 24 = 10\\\\ a_2 &= 2\times 10 \bmod 24 = 20\\\\ a_3 &= 3\times 10 \bmod 24 = 6 \\\\ a_4 &= 4\times 10 \bmod 24 = 16\\\\ a_5 &= 5\times 10 \bmod 24 = 2\\\\ \end{aligned} $$ 第二次操作后： $$ \begin{aligned} a_2 &= 20\times 10 \bmod 24 = 8 \\\\ a_4 &= 16\times 10 \bmod 24 = 16 \end{aligned} $$