{"raw_statement":[{"iden":"statement","content":"冰封的世界可以看作是 $ n $ 块初始时冷冻的冰川，这些冰川被编号为 $1 \\sim n$。\n\n探测器抵达后的 $ m $ 秒，每秒都会探测到一块冰川融化。\n\n当一块冰川第一次融化时，探测器返回 ```N```，否则返回 ```Y```。\n\n你需要根据探测器按顺序返回的信息，给出**字典序最小**的冰川融化过程的编号序列。如果不存在这样的编号序列，请输出 ```No solution``` 报告无解。"},{"iden":"input","content":"第一行两个整数 $ n,m $。\n\n接下来一行 $ m $ 个字符（`N` 或 `Y`，不加分隔），表示探测器按顺序返回的结果。"},{"iden":"output","content":"一行一个长度为 $ m $ 的整数序列（空格分隔），表示**字典序最小**的冰川融化过程的编号序列，或输出 ```No solution``` 报告无解。"},{"iden":"note","content":"**【样例 1 解释】**\n\n第 1 秒，1 号冰川融化，这是其首次融化，返回 ```N```。\n\n第 2 秒，1 号冰川融化，这不是其首次融化，因为已经在第 1 秒融化过，返回 ```Y```。\n\n第 3 秒，2 号冰川融化，这是其首次融化，返回 ```N```。\n\n第 4 秒，1 号冰川融化，这不是其首次融化，因为已经在第 1,2 秒融化过，返回 ```Y```。\n\n**【数据范围】**\n\n对于 $ 100\\% $ 的数据，$ 1 \\le n,m \\le 10^6 $。\n\n**提示：本题开启捆绑测试。**\n\n$$\n\\def\\r{\\cr\\hline}\n\\def\\None{\\text{None}}\n\\def\\arraystretch{1.5}\n\\begin{array}{c|c|c}\n\\textbf{Subtask} & \\textbf{Sp. Constraints} & \\textbf{Score}\\r\n\\textsf1& n,m\\le 8 & 23 \\r\n\\textsf2& n,m\\le 1000 & 25 \\r\n\\textsf3& 探测器返回结果只有一种字符 & 15 \\r\n\\textsf4& 保证有解 & 17 \\r\n\\textsf5& 无特殊限制 & 20 \\r\n\\end{array}\n$$\n\n### 题目来源\n\n| 项目 | 人员 |\n|:-:|:-:|\n| idea | 船酱魔王 |\n| data | 船酱魔王 |\n| check | EstasTonne |\n| solution | 船酱魔王 |"}],"translated_statement":null,"sample_group":[["3 4\nNYNY","1 1 2 1"],["5 3\nYYY","No solution"],["5 7\nNNNNNYN","No solution"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}