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$个单词的人的序号。
如果有多种结果,输出任意一种。