题目背景

Ciken 和 Moght 都喜欢在洛谷签到。而且每次签到都要比较谁抽到的运势好。

大家都知道在洛谷有这几种运势 （其实我也不知道有没有，网上又查不到，为了简单只留下这几种） 。为了方便，均用数字表示：

1. § 大吉 §
2. § 吉 §
3. § 中平 §
4. § 凶 §
5. § 大凶 §

题目描述

这一天，Ciken 突然就获得了钞能力，收购 Luogu 得到了自己接下来 $n$ 天的运势。然而运势有好有坏，它并不想抽到太差的运势。所以它想请你帮忙，求出它最多能得到多少分数（分数见洛谷签到之一）。

但是 Luogu 为人正直 被 Moght 收买，不想让 Ciken 直接看到它接下来 $n$ 天的运势，然而又屈于 Ciken 的 money。于是 Luogu 想出来一个折中的方案：允许 Ciken 看到它接下来 $k$ 天的运势。

Ciken 没有学过数学，不知道如何选择运势才能使最后的分数最高。所以它又想请你帮忙，求出它这 $n$ 天最多能得到多少分数。

特别的，它必须从第 $1$ 天开始，到第 $n$ 天结束。

输入输出格式

输入格式

第一行：两个整数 $n,k$，如题。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$ 表示 Ciken 接下来 $n$ 天的运势。

输出格式

共一行，一个整数。表示 Ciken 能得到的最多的分数。

输入输出样例

3 1
4 3 1

5

样例 1 解释

在第 $n$ 天签到。分数为：$5$。

数据范围

对于 $a_i$：

• 对于 $100\%$ 的数据： $a_i≤5$。

对于 $k$：

• 对于 $100\%$ 的数据： $k<n$。

对于 $n$：

• 对于前 $60\%$ 的数据：
  • 对于 $16.67\%$ 的数据： $n≤10$。
  • 对于 $33.33\%$ 的数据： $n≤50$。
  • 对于 $50\%$ 的数据： $n≤100$。
  • 对于 $66.67\%$ 的数据： $n≤500$。
  • 对于 $100\%$ 的数据： $n≤1000$。
• 对于 $100\%$ 的数据： $n≤10^5$。