题目描述
吞噬机器可以吞噬的最大长度为t。现在有n个物品。第i个物品的动力为wi,长度为hi。每当吞噬机器吞噬一个物品后,吞噬机器最后一节的前一节会变为原来的4/5,已知每个物品的长度都为5的倍数,烛龙战队想知道吞噬机器动力的最大值。请你求出这个最大值。
输入
第一行两个数n、t,意义如上所述。接下来n行,每行两个数wi、hi(注意顺序)
(1 <= n <= 100, 0 < t,wi,hi <= 10000)
输出
吞噬机器的最大动力。
样例输入
3 53
100 35
20 15
40 20
样例输出
140