今天早上,Roman 醒来,打开浏览器,打开了 $$$n$$$ 个标签,编号从 $$$1$$$ 到 $$$n$$$。有两种选项卡:包含测试所需信息的选项卡和包含社交网站的选项卡。 Roman 认为打开的选项卡太多,因此他想关闭其中一些选项卡。
他决定通过关闭每个 $$$k$$$ 个 ($$$2 \leq k \leq n - 1$$$) 选项卡来实现此目的。只有到那时他才会决定是要学习考试还是在社交网络上聊天。形式上,Roman 将选择一个选项卡(令其编号为 $$$b$$$),然后关闭所有编号为 $$$c = b + i \cdot k$$$ 且满足以下条件的选项卡:$$$1 \leq c \leq n$$$ 并且 $$$i$$$ 是一个整数(可以是正数、负数或零)。
例如,如果 $$$k = 3$$$、$$$n = 14$$$ 并且 Roman 选择 $$$b = 8$$$,那么他将关闭数字为 $$$2$$$、$$$5$$$、$$$8$$$、$$$11$$$ 和 $$$14$$$ 的选项卡。
关闭标签后,Roman 将使用测试信息计算剩余标签的数量(让我们将其表示为 $$$e$$$)以及剩余社交网络标签的数量 ($$$s$$$)。帮助 Roman 计算这些值 $$$|e - s|$$$ 之差的最大绝对值,以便轻松决定下一步做什么。
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \leq k < n \leq 100$$$) — 当前打开的选项卡数量以及关闭的选项卡之间的距离。
第二行由 $$$n$$$ 整数组成,每个整数等于 $$$1$$$ 或 $$$-1$$$。第 $$$i$$$ 个整数表示第 $$$i$$$ 个选项卡的类型:如果它等于 $$$1$$$,则该选项卡包含测试信息,如果等于 $$$-1$$$,则它是社交网络选项卡。
输出
输出单个整数 — 不同类型 $$$|e - s|$$$ 的剩余选项卡数量之间的最大绝对差。
示例
输入 #1
4 2 1 1 -1 1
输出 #1
2
输入 #2
14 3 -1 1 -1 -1 1 -1 -1 1 -1 -1 1 -1 -1 1
输出 #2
9
注意
在第一个示例中,我们可以选择 $$$b = 1$$$ 或 $$$b = 3$$$。我们将删除每种类型的一个选项卡,然后剩余的选项卡都包含测试信息。因此,$$$e = 2$$$ 且 $$$s = 0$$$ 且 $$$|e - s| = 2$$$。
相反,在第二个示例中,我们可以仅保留打开了社交网络的选项卡。