蒟蒻的尊严被打得一败涂地16（猫脸节特辑篇）

题目描述

现在有 n 个篮子，编号为 1 ~ n。第 i 个篮子最多能装下 aiai​ 个鸡蛋。

现在有 k 堆不同品种的鸡蛋，要求你给每堆鸡蛋都分配一个用来装它们的篮子，由于不同堆鸡蛋的品种互不相同，因此不允许把品种不同的鸡蛋放在同一个篮子里。

请你找出一个分配方案 p，p 的第 i 个数 pipi​ 表示第 i 堆鸡蛋需要分配到编号为 pipi​的篮子里。（要求分配方案 p 的​字典序最小​）

输入格式

第一行两个整数 n 和 k，分别表示篮子的数量和鸡蛋的堆数。

第二行 n 个正整数 aiai​，分别表示编号为 i 的篮子能装下多少鸡蛋。

第三行 k 个正整数 bibi​，分别表示第 i 堆鸡蛋的数量。

输出格式

输出一行 k 个整数 p1...pkp1​...pk​。（如果没有可用的分配方案，则输出-1)

样例数据

输入数据 1

6 6
1 9 1 9 8 1
1 1 4 5 1 4

输出数据 1

1 3 2 4 6 5

样例说明

样例一解释：

• 第 1 堆鸡蛋放到 1 号篮子；
• 第 2 堆鸡蛋放到 3 号篮子；
• 第 3 堆鸡蛋放到 2 号篮子；
• 第 4 堆鸡蛋放到 4 号篮子；
• 第 5 堆鸡蛋放到 6 号篮子；
• 第 6 堆鸡蛋放到 5 号篮子。

数据范围

对于30%的数据，所有篮子能装的鸡蛋数量都相同；

对于100%的数据，1≤n,k≤6， 1≤ai,bi≤101≤ai​,bi​≤10。

附加说明

字典序： 从左到右第一个不同字符的 ASCII 码的大小关系。

例如：1 2 1 3 1 和 1 2 2 1 1 相比，前者的字典序小。因为第三个字符1的ASCII码小于字符2的ASCII码。

最后祝大家

(>^ω^<）猫脸节快乐！