1427: 张毅的生财之道

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：137 Solved：54

Description

张毅想要傍富婆捞钱，已知有n个富婆，这n个富婆的财富依次给出
富婆顺序不能够被改变，张毅有着同时傍连续m个富婆的能力，求取其能从富婆们捞钱的最大值，最小值和二者之差

Input

一个正整数n
然后输入这n个富婆的财富
(1 <= n <= 1000000)
(1 <= m <= 100000)

Output

张毅能捞到的最多的钱、最少的钱和二者之差(之间用空格隔开)

Sample Input Copy 

8 2
3 1 6 2 1 5 9 1

Sample Output Copy 

14 3 11