测试数据来自 wjszez/2148

【问题描述】
明明同学参加马拉松比赛，马拉松全程包括 N 个检查点(3 < = N < = 500)，明明同学
要按顺序通过，检查点1在起始位置、检查点N是终点。明明同学应该通过所有这些检查点,
但是他最近比较累,他决定跳过 K个检查点(K<N-1)以尽可能缩短总路程。但显然，他不能跳
过检查点1或N，因为这太容易被发现了！
请帮助明明同学找到他长跑的最短距离,如果他可以跳过 K个检查点的话。
如果两个检查点的位置分别为(x1,y1)和(x2,y2)，则它们的距离为| x1-x2 |+| y1-y2 |。

【输入格式】
第一行两个用空格隔开的整数 N和K。
接下来的 N 行每个包含两个空格分隔的整数,x 和 y,代表一个检查点(-1000 < = x < =
1000,-1000 < = y < = 1000)。注意,可能几个检查点会在同一物理位置。明明跳过这样的
检查站时,他一次只能跳过一个检查站。

【输出格式】
一个正整数，表示他能跑的最短距离。

【输入样例】
5 2
0 0

8 3

1 1
10 -5

2 2

【输出样例】
4