CF288A.Polo the Penguin and Strings
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Little penguin Polo adores strings. But most of all he adores strings of length n .
One day he wanted to find a string that meets the following conditions:
- The string consists of n lowercase English letters (that is, the string's length equals n ), exactly k of these letters are distinct.
- No two neighbouring letters of a string coincide; that is, if we represent a string as s=s1s2... sn , then the following inequality holds, s_{i}≠s_{i+1}(1<=i<n) .
- Among all strings that meet points 1 and 2, the required string is lexicographically smallest.
Help him find such string or state that such string doesn't exist.
String x=x1x2... xp is lexicographically less than string y=y1y2... yq , if either p<q and x1=y1,x2=y2,... ,xp=yp , or there is such number r (r<p,r<q) , that x1=y1,x2=y2,... ,xr=yr and x_{r+1}<y_{r+1} . The characters of the strings are compared by their ASCII codes.
输入格式
A single line contains two positive integers n and k (1<=n<=106,1<=k<=26) — the string's length and the number of distinct letters.
输出格式
In a single line print the required string. If there isn't such string, print "-1" (without the quotes).
输入输出样例
输入#1
7 4
输出#1
ababacd
输入#2
4 7
输出#2
-1