去山顶的路上有n个妖怪，起点在1,终点在n，可以跳过k个妖怪不打，但是第1个和第n个妖怪不能跳过，必须要打，因为已经被发现了。
如果2个妖怪的位置是(x_1,y_1),(x_2,y_2)，在崎岖的上路中，他们俩之间的距离就是|x_1-x_2|+|y_1-y_2|
打怪顺序是按顺序打怪！
第一行两个整数n,k，用空格隔开
接下来n行，每行两个整数x,y表示妖怪的位置
注意，妖怪的位置可能重合，这样子，他就只能跳1个
一个正整数，表示他去山顶的最短距离
5 2 0 0 8 3 1 1 10 -5 2 2
4
20%数据：k,n\leq 10
50%数据：k,n\leq 100
100%数据：k,n\leq 500,-1000\leq x,y \leq 1000
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |