问题 A：冰川融化
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
冰封的世界可以看作是 $ n $ 块初始时冷冻的冰川，这些冰川被编号为 $1 \sim n$。
探测器抵达后的 $ m $ 秒，每秒都会探测到一块冰川融化。
当一块冰川第一次融化时，探测器返回 N，否则返回 Y。
你需要根据探测器按顺序返回的信息，给出**字典序最小**的冰川融化过程的编号序列。如果不存在这样的编号序列，请输出 No solution 报告无解。
探测器抵达后的 $ m $ 秒，每秒都会探测到一块冰川融化。
当一块冰川第一次融化时，探测器返回 N，否则返回 Y。
你需要根据探测器按顺序返回的信息，给出**字典序最小**的冰川融化过程的编号序列。如果不存在这样的编号序列，请输出 No solution 报告无解。
输入
第一行两个整数 $ n,m $。
接下来一行 $ m $ 个字符（`N` 或 `Y`，不加分隔），表示探测器按顺序返回的结果。
对于 $ 100\% $ 的数据，$ 1 \le n,m \le 10^6 $。
输出
一行一个长度为 $ m $ 的整数序列（空格分隔），表示**字典序最小**的冰川融化过程的编号序列，或输出 No solution 报告无解。
样例输入-1 复制
3 4
NYNY样例输出-1 复制
1 1 2 1提示
**【样例 1 解释】**
第 1 秒，1 号冰川融化，这是其首次融化，返回 N。
第 2 秒，1 号冰川融化，这不是其首次融化，因为已经在第 1 秒融化过，返回 Y。
第 3 秒，2 号冰川融化，这是其首次融化，返回 N。
第 4 秒，1 号冰川融化，这不是其首次融化，因为已经在第 1,2 秒融化过，返回 Y。
第 1 秒，1 号冰川融化，这是其首次融化，返回 N。
第 2 秒，1 号冰川融化，这不是其首次融化，因为已经在第 1 秒融化过，返回 Y。
第 3 秒，2 号冰川融化，这是其首次融化，返回 N。
第 4 秒，1 号冰川融化，这不是其首次融化，因为已经在第 1,2 秒融化过，返回 Y。
