O. Сколько блоков есть

Та же лестница из $M$ ступенек, те же правила: несколько соседних ступенек засыпаются блоками до уровня верхней и превращаются в одну.

Только теперь задано не желаемое число ступенек, а запас блоков $B$. Найдите наименьшее число ступенек, до которого можно довести лестницу, потратив не более $B$ блоков.

Первая строка содержит числа $M$ ($1 \le M \le 100$) и $B$ ($0 \le B \le 10^9$).

Далее идут $M$ строк, в каждой длина $L$ и высота $H$ очередной ступеньки снизу вверх ($1 \le L, H \le 101$).

Одно число — наименьшее достижимое количество ступенек.