#include #include #include using namespace std ; typedef pair pt ; typedef long long ll ; int N, K ; vector cake ; double cnt ; double sum ; double choose(double a, double b) { if (b < 0 || b > a) return 0 ; if (b + b > a) b = a - b ; double r = 1 ; for (double i=1; i<=b; i++) r = r * (a - i + 1) / i ; return r ; } double incr(int i, int j) { return (cake[i].second + cake[j].second) * (cake[j].first - cake[i].first) * 0.5 ; } int main() { cin >> N >> K ; cake = vector(N) ; for (int i=0; i> cake[i].first >> cake[i].second ; for (int i=0; i