「嫌われ者のフィロソフィ」

序列 Description 给出一个长度为N的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,M Input 第1行三个数N,m,k。 接下来N行，每行一个字符串表示Ci。 Output 最大和。 Sample Input 10 5 3 4 4 4 6 6 6 6 6 4 4 Sample Output 30

无意识之外的捉迷藏题目背景（五）心与心的对话旧都还在下着雪。不知道走了多远的路，已经远离街市了。眼前隐隐约约能看到一座巨大的宫殿。那就是，地灵殿吗？心里突然紧张了起来。这里住着旧地狱最可怕的觉妖怪。古明地觉，她拥有读心的能力。人类，妖怪，甚至是怨灵，站在她面前的时候都如同赤身裸体，没有任何秘密可言。而且，听说在战斗中，她还会使用催眠术不断激起对手内心深处的恐怖回忆，从心灵上打垮对手。这样的妖怪自然会

防守战线Description战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔。求最少花费。Input第一行为两个数n,m。 接下来一行，有 n个数，描述 C数组。