#1725. [语言月赛 202505] 种子队

[语言月赛 202505] 种子队

题目描述

H 学校拟举办足球联赛,共有 nn 支队伍参赛。队伍依次编号为 1,2,⋯ ,n1,2,\cdots,n。

小组赛阶段,nn 支队伍将被分为 kk 组进行比赛,每组 nk\dfrac{n}{k} 队。保证 nn 是 kk 的倍数。

为了保证每个小组的队伍实力均等,赛事组委会特设立了种子队制度。在上一年足球联赛中获前 kk 名的队伍为种子队。在分组时,每个小组应有且仅有一支种子队。

给出分组结果,请你检查该分组是否满足上面关于种子队的要求。

输入格式

第一行为两个正整数 n,kn,k,分别表示队伍总数与小组数。

第二行为 kk 个正整数,表示上一年足球联赛获得前 kk 名的队伍编号。

接下来 kk 行,每行 nk\dfrac{n}{k} 个整数,每行表示一个组中包含的队伍编号。

输出格式

输出一行一个字符串:

  • 如果符合要求,输出 "MiaoW"(含引号)
  • 如果不符合要求,输出 \QAQ/

    样例

16 4
2 6 9 16
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
"MiaoW"
8 2
1 2
1 2 3 4
5 6 7 8
\QAQ/

题目来源:洛谷 B4330