该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

二维平面上有 N 个点，编号为 1 ~ N。点 i 的坐标是 (Xi, Yi)。

小 P 是一名巡警，他要按编号从小到大的顺序依次巡逻这 N 个点。在二维平面上，小 P 只能沿着与坐标轴平行的方向行驶。有些时候，他会接到通知，允许他选择 K 个点不需要巡逻。这 K 个点不能包含 1 和 N 号点。

可能有的点是重合的。如果 A 点和 B 点重合，选择 A 点并不代表也选择了 B 点，即选择了 A 点不选择 B 点，则 B 点仍然是需要巡逻的。

问：他如何选择，可以使得自己从 1 号点到达 N 号点行驶的总距离最短？你只需要输出他需要行驶的最短距离。

输入格式

第一行：包含两个整数 N, K

接下来 N 行，每行包含两个整数 Xi, Yi

输出格式

一个整数，表示答案

样例输入

5 2
0 0
10 3
1 2
12 -10
2 2

样例输出

4

数据范围

5 ≤ N ≤ 500; 1 ≤ K ≤ N-2; |Xi|, |Yi| ≤ 1000