小慕在整理自己的项目代码库时,发现里面有很多由英文字母和数字组成的标识符,每个标识符都代表一个关键模块。传说中,只有当某个标识符在所有代码文件中都出现至少 `n` 次时,才能激活它的隐藏功能。现在,小慕需要从 `m` 个代码文件中找出这些重要的标识符。
提示:带虚线的词点一下有通俗解释。
输入描述
- 首行是整数 `n`,表示符文需要出现的最小次数,取值范围 `[1, 100]`。 - 第二行是整数 `m`,表示符文卷轴的数量,取值范围 `[1, 100]`。 - 接下来 `m` 行,每行一个符文卷轴,由英文字母和数字组成,长度范围 `[1, 2000)`。
输出描述
按 ASCII 码升序输出所有符合条件的符文。如果没有符合条件的符文,则输出字符串`"null"`。
示例
示例 1
输入
2 3 aabbccFFFFx2x2 aaccddFFFFx2x2 aabcdFFFFx2x2
输出
2Fax
说明:符文 `a` 在三个卷轴中都出现 2 次,符合要求;符文 `b` 在第二、三个卷轴中分别出现 0 次、1 次,不符合要求;符文 `c` 在第三个卷轴中出现 1 次,不符合要求;符文 `d` 在第三个卷轴中出现 1 次,不符合要求;符文 `F` 在三个卷轴中都出现了 4 次,符合要求;符文 `x` 在三个卷轴中都出现了 2 次,符合要求;符文 `2` 在三个卷轴中都出现了 2 次,符合要求。因此符文 `a`、`F`、`x`、`2` 符合要求,按 ASCII 码升序输出为 `2Fax`。
示例 2
输入
2 3 aa bb cc
输出
null
说明:没有任何符文在所有卷轴中都出现 2 次及以上,因此输出空字符串。
时间限制 1000 ms · 内存限制 128 MB