给定一个长度为 的非负整数序列 。
现在你需要用 之间的正整数替换所有序列 中的 ，使得对于其中的任何一段长度大于等于 的子数组，不能存在唯一众数。
子数组：在一个数组中，选择一些连续的元素组成的新数组。
唯一众数：众数指的是一个数字序列中出现次数最多的元素。如果一个数字序列众数只有一个，我们称这个序列有唯一众数。
求有多少种不同方案，答案对 取模。两种方案称为不同，当且仅当替换后的序列至少有一位上的数不同。
第一行包含两个正整数 和 ，表示序列的长度和替换数的最大限度。
第二行包含 个非负整数，表示序列 的元素。
一行一个非负整数，表示方案的数量，答案对 取模。
2 3 1 0
2
4 1046 114 514 191 981
1
有 个满足条件的序列，分别为 和 。
序列已经完全固定，本身就是一种合法的序列，于是答案为 。
对于 的数据，保证 ，，。
