银行排队机

现在的银行里都有自动排队机，为了提高工作效率，作为行长的你，想知道每天N位顾客的平均等待时间。我们把模型简化为：银行营业厅共有C个柜台，共有N名顾客办理业务，每名顾客有一个到来时间，和办理业务所需要的时间。行长你是万能的，自己根据数据算吧。

输入数据：

第一行用空格隔开的两个正整数，分别表示C和N。

以下N行，每行两个正整数， 分别表示顾客的到来时间t和办理业务所需要的时间y；

输出数据：

一个实数保留两位小数，表示N位顾客的平均等待时间。

样例输入：

3 5

15 5

16 7

18 4

19 7

17 7

样例输出：

1.20

 

说明：前三名顾客到达后，不用等待直接办理业务，第四名顾客需等待2，第五名顾客需等待4，总等待时间为6，平均等待时间为6/5=1.2

数据范围：1<N<=1000000;1<=C<=50;