你正在为酷单簧管比赛(CCC)创作音乐。你被要求创作一段正好有 N 个音符的音乐。一个音符用一个正整数表示,代表音符的音高。
我们把音乐中一段非空的连续音符序列称为一个样本。
例如,(3, 4, 2)、(1, 2, 3, 4, 2) 和 (4) 都是 1, 2, 3, 4, 2 的样本。注意,(1, 3) 不是 1, 2, 3, 4, 2 的样本。
如果两个样本在音乐中开始或结束的位置不同,我们就认为它们是不同的样本。
如果一个样本中没有两个音符的音高相同,我们就称这个样本为优质样本。
单簧管演奏者在两个方面很挑剔。第一,他们不会演奏音高高于 M 的音符。第二,他们希望这段音乐正好有 K 个优质样本。
你能创作出满足单簧管演奏者要求的音乐吗?