题目描述

一排有 \(N\) 个物品 \((1 \le N \le 10^5)\) 。第 \(i\) 个物品的重量为 \(W_i(1 \le F_i \le 10^9)\) ，重量为 \(P_i(1 \le S_i \le 10^9)\) 。

需要从N个物品中选出一个连续的区间，包含一个或多个连续的物品(不能改变物品的顺序)。使得这些物品的总重量至少为\(M(1 \le M \le 10^{18})\)，且其中价值最高物品达到最小。

输入格式

第一行包含两个整数 \(N\) 和 \(M\) ，分别是物品的数量和选择物品重量的最小重量之和。

接下来的 \(N\) 行，每行两个整数描述这 \(N\) 个物品，首先是重量 \(W_i\)，然后是辣度 \(P_i\)。

输出格式

请输出选出的连续子序列中的最高价值的最小值。

输入输出样例 #1

输入 #1

5 10
4 10
6 15
3 5
4 9
3 6

输出 #1

9