A628. 忍者村考试
编程题
普及-
知识点
题目描述
## 题目背景
哪咯豆正在参加下忍考试，可是哪咯豆还没有开窍儿，恐怕没法通过。不过同桌的 $hinata$ 已经看穿了哪咯豆，她知道哪咯豆对于每一道题的掌握情况，可以通过短暂的交流提醒哪咯豆完成哪些题目，却不能告诉正确答案。
## 题目描述
考试中一共有 $n$ 道题目，以哪咯豆目前的能力对于每道题可以得到的分数是固定的，而且考试规则限定，答对得分，答错扣分。由于哪咯豆是一个热血铁憨憨，所以他考试时会做连续的 $k$ 道题，然后冥想休息一会，再做另外连续的 $k$ 道题。$hinata$ 需要计算哪咯豆应该做哪些题，可以使分数最高。
哪咯豆正在参加下忍考试，可是哪咯豆还没有开窍儿，恐怕没法通过。不过同桌的 $hinata$ 已经看穿了哪咯豆，她知道哪咯豆对于每一道题的掌握情况，可以通过短暂的交流提醒哪咯豆完成哪些题目，却不能告诉正确答案。
## 题目描述
考试中一共有 $n$ 道题目，以哪咯豆目前的能力对于每道题可以得到的分数是固定的，而且考试规则限定，答对得分，答错扣分。由于哪咯豆是一个热血铁憨憨，所以他考试时会做连续的 $k$ 道题，然后冥想休息一会，再做另外连续的 $k$ 道题。$hinata$ 需要计算哪咯豆应该做哪些题，可以使分数最高。
输入格式
第一行两个整数 $n$ ，$k$
第二行 $n$ 个整数 $x$，分别表示哪咯豆做每题可以拿到的分数
第二行 $n$ 个整数 $x$，分别表示哪咯豆做每题可以拿到的分数
输出格式
两行
第一行四个整数，表示两轮做题的起点和终点
第二行一个整数表示最大得分
第一行四个整数，表示两轮做题的起点和终点
第二行一个整数表示最大得分
输入输出样例
输入 #1
8 2 -1 0 2 -1 -1 2 3 -1
输出 #1
2 3 6 7 7
说明/提示
对于 $50\%$ 的数据 $1<=n<=10^{3}$
对于 $100\%$ 的数据 $1<=n<=10^{5} ，2<=k \times 2<=n ，-10^{5}<=x<=10^{5}$
若存在多个满足要求的区间，取左端点靠左的
对于 $100\%$ 的数据 $1<=n<=10^{5} ，2<=k \times 2<=n ，-10^{5}<=x<=10^{5}$
若存在多个满足要求的区间，取左端点靠左的