题目描述 梦梦有两个长度为N的序列a,b。

熊熊给出了一个正整数M，他想找到一个区间[l,r]a[l]+a[l+1]+...+a[r]>=M，满足 ，在此基础上最小化b[l]到b[r]中的最大值，请你输出这个值。

输入格式 一行，两个正整数N,M。

之后N行，每行2个正整数，表示 a[i],b[i]。

输出格式 一行，一个整数，表示答案。

样例 样例输入 5 10 4 10 6 15 3 5 4 9 3 6 样例输出 9 样例解释 选择的区间为 。