Enclosure

Given k controlled points forming a convex hull, add one of the remaining points to maximize the hull area, and print the resulting area to one decimal.

Hard8GeometryGreedySortingBinary searchNo attempts yetTime limit2sMemory limit512 MB

Problem

In the Dark Forest you control some of the trees. The territory you control is the smallest convex shape that contains every tree you control, and the area of that shape is your power. A tree you control may sit strictly inside the shape instead of on its boundary.

You control kk of the nn trees in the forest. You want to extend your power by gaining control of one more tree, anywhere in the forest. After you take the single tree that increases your power the most, what is the area of your new shape?

Input

The input is one test case. Your program may be run several times on different inputs.

The first line contains two integers nn and kk (3k<n1000003 \le k < n \le 100\,000), where nn is the total number of trees and kk is the number of trees you control.

Each of the next nn lines contains two integers xx and yy (109x,y109-10^9 \le x, y \le 10^9), the position of one tree. The first kk trees in the list are the trees you control. No three trees are collinear. A tree you do not control may lie inside your shape.

Output

Print the largest area you can reach by taking control of one more tree, with exactly one digit after the decimal point. Every coordinate is an integer, so this area is always a multiple of 0.50.5.