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年国家集训队十五人互测