A21401.圆桌问题

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有来自 mm 个不同单位的代表参加一次国际会议。第 ii 个单位派出了 rir_i 个代表。

会议的餐厅共有 nn 张餐桌,第 ii 张餐桌可容纳 cic_i 个代表就餐。

为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满足要求的代表就餐方案。

输入格式

输入的第一行是用空格隔开的两个整数,分别代表单位的个数 mm 和餐桌的个数 nn
第二行有 mm 个用空格隔开的整数,第 ii 个整数代表第 ii 个单位的代表人数 rir_i
第三行有 nn 个用空格隔开的整数,第 ii 个整数代表第 ii 张餐桌能容纳的人数 cic_i

输出格式

请输出是否存在满足要求的就餐方案,若存在,请给出任意一种可行的方案。
输出的第一行是一个非 0011 的整数,若存在方案则输出 11,否则输出 00
若存在方案,则对于第 22 到第 (m+1)(m + 1) 行,在第 (i+1)(i + 1) 行输出 rir_i 个整数,代表第 ii 个单位的代表就餐的餐桌编号。

输入输出样例

  • 输入#1

    4 5
    4 5 3 5
    3 5 2 6 4
    

    输出#1

    1
    1 2 4 5
    1 2 3 4 5
    2 4 5
    1 2 3 4 5
    

说明/提示

【数据规模与约定】

  • 对于 100%100\% 的数据,保证 1m1501 \leq m \leq 1501n2701 \leq n \leq 2701ri,ci1031 \leq r_i, c_i \leq 10^3

【提示】

  • 请注意输入的第一行先读入 mm 再读入 nn
首页