{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"农夫约翰的一群奶牛中有一特定的子群(1 \u003c\u003d K \u003c\u003d 25,000)喜欢制造麻烦。当排成一行时,这些捣蛋鬼以特定的顺序站在一起。为了找出这些捣蛋鬼,约翰把他的N(1 \u003c\u003d N \u003c\u003d 100,000)头奶牛排成了一行。奶牛们会经过约翰进入谷仓,保持原有的顺序。约翰需要你的帮助来找出在这一行中可能是捣蛋鬼的K头奶牛的可疑区块。\n\n\u003cbr\u003e\n\u003cbr\u003e\n约翰通过每头奶牛的斑点数量1..S(1 \u003c\u003d S \u003c\u003d 25)来区分他的奶牛。虽然这不是一个完美的方法,但对他的目的足够了。约翰不记得捣蛋鬼子群中每头奶牛的斑点数量。然而,他可以记住子群中拥有相同斑点数量的奶牛,以及任意一对奶牛中哪头斑点更多(如果斑点数量不同)。他用1..S范围内的K个等级来描述这样的模式。例如,考虑以下序列:\n\n\u003cbr\u003e\n\u003cbr\u003e\n\u003cpre\u003e 1 4 4 3 2 1\u003c/pre\u003e在这个例子中,约翰正在寻找他N头奶牛中的一个连续序列,其中第1头和第6头奶牛拥有相同数量的斑点(尽管这个数量不一定是1),并且它们是第1头到第6头奶牛中斑点数量最少的(因为它们被标记为\u00271\u0027)。第5头奶牛拥有第二少的斑点数量,与其他所有第1头到第6头奶牛不同。第2头和第3头奶牛拥有相同数量的斑点,而这个数量是所有第1头到第6头奶牛中最多的。\n\n\u003cbr\u003e\n\u003cbr\u003e\n如果某些奶牛序列的真实斑点数量是:\n\n\u003cbr\u003e\n\u003cbr\u003e\n\u003cpre\u003e 5 6 2 10 10 7 3 2 9\u003c/pre\u003e那么只有子序列2 10 10 7 3 2 符合约翰上述的模式。\n\n\u003cbr\u003e\n\u003cbr\u003e\n请帮助约翰找出他奶牛行中所有与他指定模式匹配的长度为K的子序列。"}},{"title":"输入","value":{"format":"HTML","content":"第1行:三个用空格分隔的整数:N、K 和 S\n\n\u003cbr\u003e\n\u003cbr\u003e\n第2行到第N+1行:第i+1行描述第i头奶牛的斑点数量。\n\n\u003cbr\u003e\n\u003cbr\u003e\n第N+2行到第N+K+1行:第i+N+1行描述模式等级槽i。"}},{"title":"输出","value":{"format":"HTML","content":"第1行:模式匹配的起始位置的索引数B\n\n\u003cbr\u003e\n\u003cbr\u003e\n第2行到第B+1行:模式匹配的起始位置的索引(范围在1到N之间)。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9 6 10\r\n5\r\n6\r\n2\r\n10\r\n10\r\n7\r\n3\r\n2\r\n9\r\n1\r\n4\r\n4\r\n3\r\n2\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"示例解释:\n\n\u003cbr\u003e\n\u003cbr\u003e\n样例输入对应于问题陈述中给出的例子。\n\n\u003cbr\u003e\n\u003cbr\u003e\n只有一个匹配,在约翰奶牛序列中的位置3。"}}]}