Є \(10^{100}+1\) сіл, які позначені числами \(0, 1, \ldots…, 10^{100}\). Для кожного цілого числа \(i\) від 0 до \(10^{100}-1\)(включно), треба заплатити 1 грн у селі \(i\), щоб дістатися до села (\(i + 1\)). Іншого способу пересування між селами немає. Степан має \(K\) грн і зараз перебуває в селі 0. Він намагатиметься потрапити до села, позначеного якомога більшим числом. Степан має \(H\) друзів. \(I\)-й друг, який знаходиться в селі \(A_i\), дасть Степану \(B_i\) грн, коли він дійде до села \(A_i\).

Знайдіть номер села, до якого дістанеться Степан за таких умов.

Формат вхідних даних

Перший рядок містить цілі числа \(N, K\) (\(1 \le N \le 2 \times 10^5\), \(1 \le K \le 10^9\))

Наступні  \(N\) рядків містять цілі числа \(A_i, B_i\) (\(1 \le A_i \le 10^{18}\), \(1 \le B_i \le 10^9\))

Формат вихідних даних

У вихідний потік виведіть шуканий номер села.

Приклад вхідних даних

2 3
2 1
5 10

Приклад вихідних даних

4

Приклад вхідних даних

5 1000000000
1 1000000000
2 1000000000
3 1000000000
4 1000000000
5 1000000000

Приклад вихідних даних

6000000000

Приклад вхідних даних

3 2
5 5
2 1
2 2

Приклад вихідних даних

10