훈련

Ashley는 Brandon's Online Judge에서 열리는 프로그래밍 대회를 준비하고 있다. 이 저지에는 Ashley의 코치 Tom이 그녀를 위한 문제 목록을 불러올 수 있는 새 기능이 있다.

각 문제에는 하한 실력 $l$과 상한 실력 $r$이라는 두 정수가 있다. 각 프로그래머의 실력은 정수다. 실력이 $l$ 이상 $r$ 이하인 프로그래머가 그 문제를 풀면 실력이 1 오른다.

Ashley는 Tom이 불러온 순서대로 목록의 문제를 살펴본다. 각 문제를 풀거나 건너뛸 수 있으며, 한 번 건너뛴 문제로는 다시 돌아갈 수 없다.

풀고 건너뛰는 선택을 최적으로 했을 때 Ashley가 얻을 수 있는 최대 실력을 구하라.

첫째 줄에 두 정수 $n$과 $s$가 주어진다 ($1 \le n \le 10^5$, $0 \le s \le 10^9$). $n$은 문제의 개수이고, $s$는 Ashley의 현재 실력이다.

이어지는 $n$개의 줄에는 각각 두 정수 $l$과 $r$이 주어진다 ($0 \le l \le r \le 2 \cdot 10^9$). 이는 해당 문제의 하한과 상한이며, Tom이 불러온 순서대로 나열되어 있다.

Ashley가 얻을 수 있는 최대 실력을 정수 하나로 출력한다.