#P3536. [POI 2012] BON-Vouchers
[POI 2012] BON-Vouchers
Description
Byteasar 经营着一家焦糖店。
对于所有正整数 ,Byteasar 都有且仅有一个装有 个糖果的包裹。
Byteasar 准备了 张代金券,并在装有 个糖果的包裹里分别放入一张。
现在共有 批顾客,第 批客人有 人,且每名顾客会买走装有最少糖果的包裹,满足这些糖果可平均分给这一批的 个人。例如,若 ,则第一批顾客买走的糖果数量分别为 ,第二批顾客买走的糖果数量分别为 。
将所有顾客按顺序从 开始编号,Byteasar 想知道取走代金券的顾客数量和各自的编号。
Input Format
第一行输入一个整数 (),表示代金券总数。
接下来 行,输入 个整数 (),分别代表放入代金券的包裹装有的糖果数量,保证 单调递增。
接下来输入一个整数 (),表示共有 批顾客。
接下来 行,输入 个整数 (),分别代表每批顾客的人数。
对于不少于 的数据,保证输入的所有数字不超过 。
Output Format
第一行一个整数 ,代表获得代金券的顾客数量。
接下来 行每行一个整数,从小到大输出获得代金券的顾客编号。
4
1
6
8
16
3
4
2
4
3
2
4
6
京公网安备 11011102002149号