测试数据来自 wjszez/2153

【题目描述】
大山两侧的X国与Y国爆发了一场战争，由于山势险峻，只有一条山路可以通行，所以双方的军营都设置在这一条路上（直线）。X国科学家正在研制一种高威力轰炸机，其炮弹可以大规模精准摧毁目标。由于在前线连连失利，X国高层决定提前将其投入使用。但由于研发尚未完成，仅有一枚导弹可供使用。这枚导弹至多可以摧毁M个目标（包括敌方军营和己方军营），但这些目标必须是连续的。
在一个月黑风高的夜晚，X国高层决定用这架轰炸机发起突袭。他们预先侦查到了山路上双方军营共有N个军营，并探清了每个军营的情况，他们请你帮他们设计出这次突袭战果最大的方案。
X国战国的计算公式为：战果=敌方损失的战斗力-己方损失的战斗力。

【输入描述】
第一行两个整数 N,M;
第2~N+1行，每行一个整数Ai，表示第i个军营的属性值。
abs(Ai)表示第i个军营的战斗力。
Ai>0，表明该军营是Y国的军营；
Ai<0，表明该军营是X国的军营；
Ai=0，表明该军营是空的。

【输出描述】
仅一行，输出使突袭战果最大的方案（按照输入顺序输出所有轰炸目标的属性值），每两个属性值之间用一个空格隔开。

【数据范围】
30%的数据：N<=3000,M<=100
100%的数据N,M<=1000000 -maxlongint<=Ai<=maxlongint

【样例输入】
4 2
-1
3
–10
20

【样例输出】
20