Để chuẩn bị cho kỳ thi học sinh giỏi môn tin học, thầy giáo ra \(n\) bài tập \((1 \leq n \leq 10^{5})\) được đánh số từ 1 đến \(n\). Mỗi bài tập nhằm rèn luyện một số kỹ năng nào đó.

Giáo viên muốn định hướng cho quá trình tự luyện tập được hiệu quả, mỗi bài tập có một yêu cầu tối thiểu về trình độ kỹ năng. Để giải được bài thứ \(i\), học sinh cần có trình độ kỹ năng tối thiểu là \(a_{i}\). Điều này có nghĩa là học sinh có thể giải được bài thứ \(i\) khi và chỉ khi có trình độ kỹ năng bằng hoặc lớn hơn \(a_{i}\). Nếu giải được bài thứ \(i\) trình độ kỹ năng của học sinh sẽ tăng thêm một lượng là \(b_{i}(1 \leq b_{i} \leq 10^{9})\). Giả sử ban đầu trình độ kỹ năng của học sinh trước khi làm bài tập là \(c(1 \leq c \leq 10^{9})\). Các bài tập có thể được làm theo trình tự bất kỳ tùy chọn.

Ví dụ, với trình độ kỹ năng ban đầu là \(c = 1,n = 4\) và các giá trị \({a_{i},b}_{i}\) tương ứng là (1, 10), (21, 5), (1, 10), (100, 100), học sinh sẽ giải bài 1, sau đó làm bài 3 và cuối cùng làm bài 2. Như vậy học sinh sẽ giải được tất cả 3 bài.

Yêu cầu: cho các số nguyên \(n,c\) và \(n\) cặp giá trị \({{(a}_{i},b}_{i})\). Hãy xác định số lượng bài tối đa có thể được giải.

Dữ liệu vào:

- Dòng đầu tiên chứa 2 số nguyên \(n,c\)

- Dòng thứ \(i\) trong \(n\) dòng tiếp theo \((1 \leq i \leq n)\) chứa 2 số nguyên \(a_{i},b_{i}\)

Kết quả:

+ Ghi một số nguyên – số lượng bài tối đa có thể được giải.

Ví dụ: