#P2254. [Swerc2010]Fakes coreboard

    ID: 1285 传统题 5000ms 128MiB 尝试: 32 已通过: 8 难度: 7 上传者: 标签>CF2200提高+/省选-二分图建模最大流残量网络广度优先搜索矩阵构造局部修复

[Swerc2010]Fakes coreboard

题目描述

TT 个队在做 PP 个题。现在给出每个队解决题的个数,及每个题被通过的次数。 问这个情况是否存在,如果存在输出字典序最小的一个解,不存在输出 Impossible。

输入格式

第一行给出 TT 和 PP。 第二行 TT 个数字,其值在 00 到 9090 ,互不相同。 第三行 PP 个数字,代表 PP 个题各有多少队通过了。 本题有多组测试数据,做到 0 0 结束。

输出格式

如题

2 2
1 2
1 1
3 3
2 1 2
1 2 2
3 5
3 3 1
3 1 1 0 2
0 0
Impossible
NYY
NNY
YYN
YNYNY
YYNNY
YNNNN

数据规模与约定

100%100\% 的数据满足:1≤T,P≤801 \le T,P \le 80。