← 返回题目列表

Codeforces · 1886/E

E. 我想成为队长

中文机器翻译题面 查看原题

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