终已不顾 的字符串

终已不顾 的字符串

问题描述

有一天,最高找 给 终已不顾 出了这样一道题:生成一个长度为 n 的、全由小写英
文字母构成的字符串,只能使用 k 种字母。要求满足:
• 字符串中相邻的两个字母不能相同。
• 必须出现恰好 k 种不同的字母。
这样的合法字符串可能有很多,最高找 让 终已不顾 输出字典序最小的那个。
最高找 太笨啦,不会做这道题,所以他也只不到答案
希望你帮帮他看终已不顾大神是否做对了。

输入

输入文件只有两个数字 n,k,含义如题。

输出

输出文件共一行,输出合法的字典序最小的字符串。
如果不存在任意一个合法的方案,输出 −1。

样例输入

7 4

样例输出

ababacd

限制

1s, 128Mb.

数据范围

对于 100% 的数据,1 ≤ n ≤ 10^5 ,1 ≤ k ≤ 26

PS

上传者 帅帅的熹

信息

难度
9
分类
(无)
标签
递交数
5
已通过
2
通过率
40%
上传者