CF1886E.I Wanna be the Team Leader

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Monocarp is a team leader in a massive IT company.

There are mm projects his team of programmers has to complete, numbered from 11 to mm . The ii -th project has a difficulty level bib_i .

There are nn programmers in the team, numbered from 11 to nn . The jj -th programmer has a stress tolerance level aja_j .

Monocarp wants to assign the programmers to the projects in such a way that:

  • each programmer is assigned to no more than one project;
  • each project has at least one programmer assigned to it;
  • let kk programmers be assigned to the ii -th project; then all the assigned programmers have to have a stress tolerance level greater than or equal to bik\frac{b_i}{k} .

Help Monocarp to find a valid assignment. If there are multiple answers, print any of them.

输入格式

The first line contains two integers nn and mm ( 1n21051 \le n \le 2 \cdot 10^5 ; 1m201 \le m \le 20 ) — the number of programmers and the number of projects.

The second line contains nn integers a1,a2,,ana_1, a_2, \dots, a_n ( 1ai1091 \le a_i \le 10^9 ) — the stress tolerance level of each programmer.

The third line contains mm integers b1,b2,,bmb_1, b_2, \dots, b_m ( 1bi1091 \le b_i \le 10^9 ) — the difficulty level of each project.

输出格式

If there is no valid assignment, print "NO".

Otherwise, in the first line, print "YES". In the ii -th of the next mm lines, print the list of the programmers assigned to the ii -th project: first, the number of programmers, then their indices in an arbitrary order.

If there are multiple answers, print any of them.

输入输出样例

  • 输入#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
首页