题目描述

输入格式

第一行包含两个整数 n,m。

接下来 n行，每行包含两个整数 ai​,bi​。

输出格式

输出一个实数表示结果，结果保留 6 位小数。

样例

3 5
1 2
3 4
1 3

1.666667

数据范围

前三个测试点满足 1≤n≤50。

所有测试点满足 1≤n≤5000，1≤m≤100，1≤ai​,bi​≤100。