N개의 항목이 한 줄로 고정된 순서로 놓여 있다. i번째 항목에는 두 값 F_i와 S_i가 붙어 있다.

이 중에서 비어 있지 않은 연속 구간 하나를 골라야 한다. 고른 구간의 첫 번째 값은 구간에 포함된 F_i들의 합이고, 두 번째 값은 구간에 포함된 S_i들 가운데 최댓값이다.

고른 구간의 첫 번째 값은 반드시 M 이상이어야 한다. 이 조건을 만족하는 구간들 가운데, 두 번째 값이 가장 작아지도록 구간을 고르려 한다.

모든 항목의 정보가 주어질 때, 만들 수 있는 두 번째 값의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 항목의 수 N과 첫 번째 값의 하한 M이 주어진다.

다음 N개의 줄에 각 항목의 정보가 주어진다. 각 줄에는 두 정수 F와 S가 순서대로 주어진다.

출력

첫 번째 값(구간 내 F의 합)이 M 이상인 연속 구간들 가운데, 두 번째 값(구간 내 S의 최댓값)이 가질 수 있는 최솟값을 출력한다.

조건을 만족하는 구간은 항상 하나 이상 존재한다.

제한

• 1 ≤ N ≤ 100,000
• 1 ≤ M ≤ 10^18
• 1 ≤ F_i ≤ 10^9
• 1 ≤ S_i ≤ 10^9

예제 입력 1

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

예제 출력 1

9