葫芦和斌斌的字符串1

题号：NC233499
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给一个长度为 ${n}$ 的仅包含小写字母的字符串 ${S}$ ，一个正整数 $k$ ，求一个最长的字符串 ${T}$ ，满足:
1. ${T}$ 为 ${S}$ 的前缀
2. ${T}$ 为 ${S}$ 的后缀
3. ${T}$ 在 ${S}$ 中至少出现 $k$ 次

第一行两个整数分别表示字符串的长度，至少需要出现的次数
第二行为字符串

如果不存在满足条件的，输出
否则输出最长的满足条件的

示例1

复制

8 3
abcabcab

复制

ab