Monocarp 是一家大型 IT 公司的团队领导。
他的程序员团队必须完成 $$$m$$$ 个项目,编号从 $$$1$$$ 到 $$$m$$$。第 $$$i$$$ 个项目的难度级别为 $$$b_i$$$。
团队中有$$$n$$$个程序员,编号从$$$1$$$到$$$n$$$。第 $$$j$$$ 个程序员的压力承受水平为 $$$a_j$$$。
Monocarp 希望通过以下方式将程序员分配给项目:
- 每个程序员被分配到不超过一个项目;
- 每个项目至少分配有一名程序员;
- 让$$$k$$$程序员被分配到第$$$i$$$项目;那么所有分配的程序员的压力承受水平必须大于或等于$$$\frac{b_i}{k}$$$。
帮助 Monocarp 找到有效的作业。如果有多个答案,请打印其中任何一个。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 2 \cdot 10^5$$$; $$$1 \le m \le 20$$$) — 程序员数量和项目数量。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — 每个程序员的压力承受水平。
第三行包含 $$$m$$$ 整数 $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_i \le 10^9$$$) — 每个项目的难度级别。
输出
如果没有有效的分配,则打印“NO”。
否则,在第一行打印“YES”。在接下来的 $$$m$$$ 行的第 $$$i$$$ 行中,打印分配给第 $$$i$$$ 项目的程序员列表:首先是程序员的数量,然后是任意顺序的索引。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
5 3 4 6 100 5 1 50 1 12
输出 #1
YES 1 3 1 5 3 2 4 1
输入 #2
5 3 3 6 100 5 1 50 1 12
输出 #2
NO
输入 #3
5 3 2 2 2 2 4 3 5 1
输出 #3
YES 1 5 3 1 2 3 1 4
输入#4
5 1 10 20 30 40 50 4
输出#4
YES 1 4