#P3536. [POI 2012] BON-Vouchers

[POI 2012] BON-Vouchers

Description

Byteasar 经营着一家焦糖店。

对于所有正整数 cc,Byteasar 都有且仅有一个装有 cc 个糖果的包裹。

Byteasar 准备了 mm 张代金券,并在装有 bib_i 个糖果的包裹里分别放入一张。

现在共有 nn 批顾客,第 ii 批客人有 aia_i 人,且每名顾客会买走装有最少糖果的包裹,满足这些糖果可平均分给这一批的 aia_i 个人。例如,若 n=2,a1=4,a2=2n = 2, a_1 = 4, a_2 = 2,则第一批顾客买走的糖果数量分别为 4,8,12,164, 8, 12, 16,第二批顾客买走的糖果数量分别为 2,62, 6

将所有顾客按顺序从 11 开始编号,Byteasar 想知道取走代金券的顾客数量和各自的编号。

Input Format

第一行输入一个整数 mm (1m1 000 0001 \le m \le 1\ 000\ 000),表示代金券总数。

接下来 mm 行,输入 mm 个整数 b1,b2,,bmb_1,b_2,\cdots, b_m (1bi1 000 0001 \le b_i \le 1\ 000\ 000),分别代表放入代金券的包裹装有的糖果数量,保证 bib_i 单调递增。

接下来输入一个整数 nn (1n1 000 0001 \le n \le 1\ 000\ 000),表示共有 nn 批顾客。

接下来 nn 行,输入 nn 个整数 a1,a2,,ana_1,a_2,\cdots, a_n (1ai1 000 0001 \le a_i \le 1\ 000\ 000),分别代表每批顾客的人数。

对于不少于 50%50\% 的数据,保证输入的所有数字不超过 5 0005\ 000

Output Format

第一行一个整数 zz,代表获得代金券的顾客数量。

接下来 zz 行每行一个整数,从小到大输出获得代金券的顾客编号。

4
1
6
8
16
3
4
2
4
3
2
4
6