CF271C Secret

题目描述

有史以来最伟大的秘密包含$n$个单词,它们的顺序从$1$到$n$。秘密必须在$k$个守密的人之间进行分割(用正整数$1$到$k$表示守密人的序号),第$i$个守密人得到一个非空字符串以及$U_i=(u_{i,1},u_{i,2},...,u_{i,|U_i|})$集合中的数。我们把集合元素按照升序排列。 如果以下条件成立,则秘密被成功保守: - 对于任何两个整数$i,j(i

输入格式

输入只有一行,包括两个整数$n,k(2

输出格式

如果没有办法使得秘密保守,输出一个整数"$-1$"(不包括双引号)。否则,输出$n$个整数,其中第$i$个整数表示得到第$i$个单词的人的序号。 如果有多种结果,输出任意一种。