rb要去约会了,但很不幸,他在 T 时间内约了 n 个妹子,已知他找到第 i 个妹子需要花费的时间为 t[i],和第 i 个妹子约会得到的分数为 a[i] * t(t为剩余时间),忽略约会所用时间,rb想知道他最多可以拿多少分?
单组数据,第一行两个数 n 和 T,代表妹子数量和总时间。
接下去 n 行,每行两个整数 a[i] 和 t[i],意义如题意所示。
1<=n<=10^4,1<=T<=200,1<=a[i]<=100,1<=t[i]<=200
一个整数,代表rb能得到的最大分数。
3 5 5 4 1 1 10 6
5 Hint: rb先选择和1号妹子约会,得分 5*(5-4)=5,剩余时间为 1,之后选择和2号妹子约会,得到分数为 1*(1-1)=0,故得分为5。