Đại Bác

Bessie nhảy dọc theo một trục số có $N$ vị trí (đánh số từ $1$ đến $N$). Cô ấy bắt đầu tại vị trí $S$ với sức mạnh ban đầu là $1$, di chuyển sang phải.

Mỗi vị trí là một bàn nhảy hoặc một mục tiêu, với một giá trị nguyên $v$:

• Bàn nhảy ($q=0$, giá trị $v$): tăng sức mạnh thêm $v$ và đổi hướng di chuyển.
• Mục tiêu ($q=1$, giá trị $v$): nếu sức mạnh hiện tại $\ge v$, mục tiêu bị phá hủy. Không thay đổi sức mạnh hay hướng di chuyển.

Bessie di chuyển bằng cách nhảy một khoảng bằng sức mạnh hiện tại theo hướng di chuyển hiện tại. Mục tiêu đã bị phá hủy vẫn tồn tại nhưng không bị phá hủy lại.

Hãy đếm số mục tiêu Bessie phá hủy trước khi rời khỏi trục số hoặc nhảy vô hạn.

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên $N$ và $S$ ($1\le N\le {10}^5$, $1\le S\le N$) - số vị trí và vị trí bắt đầu.
• $N$ dòng tiếp theo: mỗi dòng chứa hai số nguyên $q_i$ và $v_i$ ($q_i\in \{0,1\}$, $0\le v_i\le N$) - loại và giá trị của vị trí thứ $i$.

Dữ liệu ra

In một số nguyên duy nhất - số lượng mục tiêu bị phá hủy.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le S\le N$

Ví dụ