描述

有$n$棵植物，排成一排，从左到右的编号分别为：1、2、3、...、n；n棵植物所需的水量分别为: $w_1、 w_2、 w_3、...、w_n$。小丁为植物设计了一套浇水系统。

浇水系统：每次会将连续的$L$棵植物分别浇1份水。每棵植物可以被重复浇水，如果当前植物已经满足所需水量，系统会将多浇的水排到水池中。

请计算浇水系统最少要浇多少次才能满足所有植物所需水量，以及排到水池的水量。

输入输出格式

输入

第一行输入两个整数$n$、$L$ ($1≤L≤n≤1000$)， 分别表示植物的数量和浇水系统每次连续浇灌的植物数量，整数之间以一个空格隔开

第二行输入$n$个整数$w_i$ ($0≤w_i≤1000)，分别表示编号1-n的植物所需的水量，整数之间以一个空格隔开

输出

一行，两个以空格分割的正整数，表示最少的浇水次数及排到水池的水量。

样例

4 3
1 1 3 2

3 2

样例1说明

4棵植物所需要的水量分别为1、1、3、2，浇水系统每次会将连续的3棵植物分别浇上1份水。

以下是浇水最少的一种方式

• 浇1、2、3；浇水后剩余4棵植物所需水量为0、0、2、2；
• 浇2、3、4；浇水后剩余4棵植物所需水量为0、0、1、1，其中第二棵已经满足所需水量，系统会将此次多余的1份水排到水池
• 浇2、3、4；浇水后剩余4棵植物所需水量为0、0、0、0，其中第二棵已经满足所需水量，系统会将此次多余的1份水排到水池

所以系统最少需要浇水3次，并将多余的2份水排到水池。