时间限制：1000ms 空间限制：262144kB
原创
小maoge坐火车到北京旅游，他在一路上发现了许多美景，于是便想记录下来，可他的照相机只能拍
x 张照，沿途有 n (x<n) 个风景，每个风景停留时间为 ni 秒，收获 ti 拍照经验，小maoge的相机延迟时间为 s 秒，相机最多还能拍 v 秒的照片，问他最多能收获多少拍照经验。
第一行四个正整数 x,n,s,v 。
接下来 n 行每行两个有理数 ni,ti 。
输出一个浮点数，保留两位小数表示答案。
5 8 1.2 8.1
0.9 7.5
1.7 2.2
1.3 3.7
1.5 2.0
1.4 2.8
4.4 3.9
2.6 0.2
1.3 1.7
12.4
对于20%的数据，x,n<20 , ni,ti,s,v>0。
对于50%的数据，x,n<50 , ni,ti,s,v>0。
对于100%的数据，x,n<130 , ni,s>0。
保留两位小数改成保留一位
测试样例1、2
1.in
4 11 0.2 1.8
0.1 23.7
0.3 0.2
1.9 18.6
0.5 7.2
0.7 3.1
0.2 1.1
0.5 0.9
0.4 1.4
0.1 0.6
0.8 0.9
0.4 1.8
1.out
12.1
2.in
3 9 0.5 0.7
0.1 2837.2
0.9 3243.34
0.8 923.34478
0.6 5.2348549
0.7 11.234348594
0.4 2386425.342358
6.2 9090909.9090909
23673.4 382949.7456739
0.5 2.38445
2.out
11.2
测试样例3、4
3.in
5 11 1.6 19.2
1.7 31.1
2.5 49.4
1.2 44.5
1.3 48.8
1.0 47.2
1.8 38.7
1.9 46.2
1.7 39.1
2.0 48.9
2.1 52.3
2.2 58.9
3.out
364.6
4.in
17 39 1.1 37.6
1.5 12.4
2.9 23.1
2.2 18.7
3.6 28.8
1.774 14.098
2.037 17.112
2.131 18.094
2.834 25.799
2.567 22.333
5.343 48.662
3.478 27.778
4.112 34.896
3.87667 29.91273
1.93099 16.23645
0.34321 58.23421
2.10001 16.81224
1.96988 16.80094
3.33333 33.33333
2.96988 26.22342
2.26798 23.83625
4.23234 34.23863
1.66666 16.66666
1.44444 12.34556
3.00002 30.00003
2.45867 25.12444
5.2134546 41.3568784
1.9090909 21.1111879
1.2673746 14.5898231
1.5472818 18.0934214
2.3076534 23.9787686
2.3664658 24.3456788
2.5636789 27.0656675
3.3434345 36.0884348
1.8686898 22.0886534
2.7585895 27.6564678
4.6345675 46.5868987
3.8765787 46.0466477
1.8768687 22.1234567
1.9096786 22.9880975
4.out
401.7