U250246 【MOVE0009】有条件的字符串

题目背景

题目自拟,来自cf-177-a

题目描述

满足以下条件的字符串: 1. 包含恰好 k 个不同字符 2. 长度为 n 3. 相邻两个字符不同 如果存在多个,请输出字典序最小的;如果不存在,请输出-1。

输入格式

一行两个数 n, k 。

输出格式

一个长度为 n 的字符串。

说明/提示

n ≤ $10^6$, k ≤ 26