T609488 [语言月赛 202505] 种子队
题目描述
H 学校拟举办足球联赛，共有 $n$ 支队伍参赛。队伍依次编号为 $1,2,\cdots,n$。
小组赛阶段，$n$ 支队伍将被分为 $k$ 组进行比赛，每组 $\dfrac{n}{k}$ 队。**保证 $n$ 是 $k$ 的倍数。**
为了保证每个小组的队伍实力均等，赛事组委会特设立了种子队制度。在上一年足球联赛中获前 $k$ 名的队伍为种子队。在分组时，每个小组应有且仅有一支种子队。
给出分组结果，请你检查该分组是否满足上面关于种子队的要求。
输入格式
第一行为两个正整数 $n,k$，分别表示队伍总数与小组数。
第二行为 $k$ 个正整数，表示上一年足球联赛获得前 $k$ 名的队伍编号。
接下来 $k$ 行，每行 $\dfrac{n}{k}$ 个整数，每行表示一个组中包含的队伍编号。
输出格式
输出一行一个字符串：
- 如果符合要求，输出 `"MiaoW"`（含引号）
- 如果不符合要求，输出 `\QAQ/`
说明/提示
**【样例 1 解释】**
共有 $16$ 队，分为 $4$ 组，每组 $4$ 队。下表展示了分组情况，其中种子队使用下划线标识。
| 组编号 | 第一队 | 第二队 | 第三队 | 第四队 |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| A | $1$ | $\bf \underline 2$ | $3$ | $4$ |
| B | $5$ | $\bf \underline 6$ | $7$ | $8$ |
| C | $\bf \underline 9$ | $10$ | $11$ | $12$ |
| D | $13$ | $14$ | $15$ | $\bf \underline{16}$ |
如表格所示，每组有且只有一个种子队，符合条件。
**【样例 2 解释】**
共有 $8$ 队，分为 $2$ 组，每组 $4$ 队。下表展示了分组情况，其中种子队使用下划线标识。
| 组编号 | 第一队 | 第二队 | 第三队 | 第四队 |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| A | $\bf \underline 1$ | $\bf \underline 2$ | $3$ | $4$ |
| B | $5$ | $6$ | $7$ | $8$ |
如表格所示，A 组有两个种子队，B 组则没有种子队，不符合条件。
**【数据规模与约定】**
对于 $100\%$ 的测试数据，满足：
- $1 \le n \le 10^6$
- $1 \le k \le 10^3$
- 队伍的编号范围为 $1\sim n$ 的整数