For a sequence of real ordered pairs { <x0, y0>, <x1, y1>, …, <xn, yn> } satisfying x0 < x1 < … < xn and any sequence of integers satisfying 0 = i0 < i1 < … < im = n, define
We wish to find the minimum possible value of .
The input begins with the integers n and m (0 < m ≤ n ≤ 100), which are followed by the ordered pairs <xi, yi> (|xi|, |yi| ≤ 104, 0 ≤ i ≤ n).
The output contains only the minimum possible value of Δ. Any answers with a absolute error within 10−7 or a relative error within 10−9 are accepted.
1 1 0 0 1 1
sgn(x) is the sign function of x, which evaluates to for any non-zero x and 0 otherwise.