问题 F: Fences

A village consists of $n$ buildings. Each building can be represented as a point on a two-dimensional plane. The coordinates of building $i$ are (��,��)(xi,yi).

The villagers want to put up fences around the village with the following requirements:

• Fences must form a simple polygon;
• Every building is in the polygon (including borders);
• Building $k$, as the entrance of the village, must lie on the fences.

Find the minimum total length of fences required to form a valid polygon.

The first line contains a single integer $T$ (1≤�≤1041≤T≤104), denoting the number of test cases.

For each test case, the first line contains two integers $n,k$ (3≤�≤2×1053≤n≤2×105, $1\le k\le n$), denoting the number of buildings and the entrance.

Each of the following $n$ lines contains two integers ��,��xi,yi (∣��∣,∣��∣≤106∣xi∣,∣yi∣≤106), denoting the coordinates of building $i$.

For each test case, it is guaranteed that the given points are distinct, and there are at least three points that are not collinear.

It is guaranteed that the sum of $n$ over all test cases does not exceed 106106.

1
5 3
0 0
0 2
1 1
2 0
2 2

8.828