Description

他得到了静态几何的三颗智慧晶石(里面当然是神级数学题啦)，并且可以把它们安放在高塔之中。

三颗安放着晶石的高塔，可以保护其围成的三角形内部不受侵入。

但是，如果晶石围成的三角型面积太大，防线将会十分容易被击破。

如果三角型面积太小，其中能够产生的几何能量又不足以维持晶石的运作。

经过几天的推算，领主在认为， $\binom{n}{3}$ 种做法中,面积第 $k$ 小的方案是最合适的。

(三角形面积可以为 $0$)

他对这个结果很不放心，于是拜托单手虐爆无数几何题的你,来帮他计算这个面积具体是多少。

Input Format

第一行两个整数$n,k$，意义如题目所述。

后 $n$ 行，第 $i$ 行有两个数 $x_i,y_i$ ，表示 $i$ 号高塔的坐标。

Output Format

输出面积第 $k$ 小方案对应面积的2倍，容易证明这一定是个整数。

4 3
2 3
3 4
4 3
3 1

3

Hint

$1\leq x_i,y_i \leq 10^6$ , 所有坐标都是正整数 , 高塔的坐标不会重复。

样例解释: