P3536 [POI 2012] BON-Vouchers

Byteasar 经营着一家焦糖店。 对于所有正整数 $c$，Byteasar 都有且仅有一个装有 $c$ 个糖果的包裹。 Byteasar 准备了 $m$ 张代金券，并在装有 $b_i$ 个糖果的包裹里分别放入一张。 现在共有 $n$ 批顾客，第 $i$ 批客人有 $a_i$ 人，且每名顾客会买走装有最少糖果的包裹，满足这些糖果可平均分给这一批的 $a_i$ 个人。例如，若 $n = 2, a_1 = 4, a_2 = 2$，则第一批顾客买走的糖果数量分别为 $4, 8, 12, 16$，第二批顾客买走的糖果数量分别为 $2, 6$。 将所有顾客按顺序从 $1$ 开始编号，Byteasar 想知道取走代金券的顾客数量和各自的编号。

第一行输入一个整数 $m$ ($1 \le m \le 1\ 000\ 000$)，表示代金券总数。 接下来 $m$ 行，输入 $m$ 个整数 $b_1,b_2,\cdots, b_m$ ($1 \le b_i \le 1\ 000\ 000$)，分别代表放入代金券的包裹装有的糖果数量，保证 $b_i$ 单调递增。 接下来输入一个整数 $n$ ($1 \le n \le 1\ 000\ 000$)，表示共有 $n$ 批顾客。 接下来 $n$ 行，输入 $n$ 个整数 $a_1,a_2,\cdots, a_n$ ($1 \le a_i \le 1\ 000\ 000$)，分别代表每批顾客的人数。 对于不少于 $50\%$ 的数据，保证输入的所有数字不超过 $5\ 000$。

第一行一个整数 $z$，代表获得代金券的顾客数量。 接下来 $z$ 行每行一个整数，从小到大输出获得代金券的顾客编号。