9422 - 工资问题
时间限制 : 1 秒
内存限制 : 128 MB
经过小A和小卷的一番忙活,公开赛通过了审核。比赛顺利的结束后,她们领到了一笔m元的工资。现在她们遇到了一个棘手的问题:工资怎么分呢?
公开赛有n道题,第i道题的出题人是ai。ai为1表示小卷,为2表示小 A。
在公司的工资分发规则里,一道题的出题人会获得这道题的所有工资。每道题因为难度不一样,所以有一个有一个工资权重bi,也就是说,各个题能获得的工资比例是b1:b2:b3:bn−1:bn。
现在,小卷想知道,按照如上的方法计算自己获得的工资,他会分到多少工资?
输入
从文件salary.in中读入数据。第一行两个整数n,m,表示比赛的题量以及小 A 和小卷即将划分的总工资。
接下来n行,每行两个整数ai,bi,分别表示第i道题的出题人和工资权重。
输出
输出到文件salary.out中。一行一个小数,表示小卷获得的工资,保留小数点后 3 位。
样例
输入
4 1000 1 1 2 1 2 2 1 6
输出
700.000
输入
3 1000 1 3 1 30 2 300
输出
99.099
提示
【样例1解释】
这场比赛有4道题,小A和小卷共划分1000元,各个题获得的工资的比是1:1:2:6。由此可知,4道题的工资分别为
1000×[1/(1+1+2+6)]=100元;
1000×[1/(1+1+2+6)]=100元;
1000×[2/(1+1+2+6)]=200元;
1000×[6/(1+1+2+6)]=600元;
小卷出了第1题和第4题,所以她会获得100+600=700元。
【数据范围】
对于100%的数据,满足2≤n≤10^6,1≤m≤10^9,1≤ai≤2,1≤bi≤10^3。