7945: BZOJ3945:无聊的邮递员

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

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


输出格式

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


样例输入

5 11
1
-1
2
-2
3

样例输出

11

提示

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


题目来源

2014年国家集训队十五人互测

加入题单

算法标签: