现在的银行里都有自动排队机,为了提高工作效率,作为行长的你,想知道每天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;