变量

题目描述 给定�个整数常数�1 , �2 , …, �� 和一个整数�。现在需要给 2�个整数变量 �1 , �2 , …, �� , �1 , �2, …, ��赋值，满足

1.   对于所有 1 ≤ � ≤ �，都有�� ≤ �� 。

2.   对于所有 1 ≤ � ≤ �，都存在至少一个� 1 ≤ � ≤ � ，使得�� ≤ �� ≤ �� 。

求出� = �1 + �2 + … + �� − �1 + �2 + … + �� 的最小值。

输入格式 第一行两个整数�, �。

接下来一行，共�个整数�1 , �2 , …, �� 。

输出格式 一个整数表示�的最小值。

样例输入 1 5 2 -5 0 10 4 0

样例输出 1 9

样例输入输出 2 见下发文件。

数据规模 共 10 个测试点。

测试点 1,2 满足� ≤ 5, − 5 ≤ �� ≤ 5。

测试点 3,4,5 满足� ≤ 100。

对于所有数据，满足 1 ≤ �, � ≤ 105 , − 109 ≤ �� ≤ 109 。