#3945. 无聊的邮递员

内存限制:512 MiB 时间限制:20 Sec

题目描述

输入格式

第一行两个整数n, k,意义如问题描述。
接下来n行,每行一个整数x_i。

输出格式

一行一个整数,表示第k小的方案的路径总长度。数据保证至少存在k个方案。

样例

样例输入


			
5 11
1
-1
2
-2
3

样例输出


			
11

数据范围与提示

N<=10000,K<=500000,|X_i|<=100000000