Беси прыгает вдоль числовой прямой длины \(N\) \((1 \leq N \leq 10^5)\) по
позициям \(1,2,\dots,N\) слева направо. Она начинает в позиции
\(S\) \((1 \leq S \leq N)\) прыжком вправо со стартовой энергией \(1\).
Если энергия Беси равна \(k\), то её следующий прыжок будет на \(k\) единиц
вперёд от её текущей позиции.
Каждая целочисленная позиция от \(1\) до \(N\) это или цель, или прыжковая
площадка. Каждая цель или прыжковая площадка имеет целочисленную величину
от \(0\) до \(N\) включительно. Прыжковая площадка со значением \(v\) увеличивает
энергию Беси на \(v\) и изменяет на противоположное направление прыжков.
Цель со значением \(v\) будет сломана, если на неё приземлится Беси с энергией
не менее \(v\). Приземление на цель не изменяет энергию и направление Беси.
Сломанная цель остаётся сломанной, но Беси может на неё прыгать, энергия
и направление не меняются.
Если Беси будет прыгать бесконечное количество времени или до тех пор, пока
Беси покинет этот отрезок прямой, сколько целей она сломает?
Если Беси начинает на цели, которую она может сломать, она немедленно
делает это. Аналогично, если Беси начинает на прыжковой площадке, то эффект
площадки применяется перед первым прыжком.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка ввода содержит
\(N\) и
\(S\), где
\(N\) - это длина числовой прямой, а
\(S\) - стартовая позиция Беси.
Каждая из последующих \(N\) строк описывает каждую цель/прыжковую площадку.
\(i\)-ая из этих строк содержит целые числа \(q_i\) и \(v_i\), где
\(q_i = 0\) если положение \(i\) это прыжковая площадка
\(q_i = 1\) если положение \(i\) это - цель,
и где \(v_i\) это величина v в положении \(i\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите одно число, представляющее количество сломанных целей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 2
0 1
1 1
1 2
0 1
1 1
|
1
|