BÀI TẬP TRỰC TUYẾN Để khắc phục tình trạng lây lan nhanh chóng của vi rút, hành tinh XYZ quyết định cho học sinh nghỉ học một thời gian. Theo đó, Thay vào việc phải đến trường học thì học sinh các lớp phải học và làm bài tập trực tuyến tại nhà. Giáo viên phụ trách đội tuyển học sinh giỏi môn Tin học của trường TZT đã giao cho học sinh N bài tập (1 ≤ N ≤ 105 ) để học sinh tự đánh giá kỹ năng của mình, các bài được đánh số từ 1 đến N. 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 tập thứ i, học sinh cần có trình độ kỹ năng tối thiểu là ai . Điều này có nghĩa là học sinh có thể làm được bài tập thứ i khi và chỉ khi có trình độ kỹ năng bằng hoặc lớn hơn ai . Mặt khác, sau khi giải quyết xong bài tập thứ i thì trình độ kỹ năng của học sinh sẽ tăng thêm một lượng là bi (1 ≤ ai , bi ≤ 109 ). Yêu cầu: ZinZin là một thành viên của đội tuyển môn Tin học có trình độ kỹ năng trước khi làm bài tập là C (0 ≤ C ≤ 109 ). Hãy lập trình cho biết ZinZin có thể đạt được kỹ năng tối đa là bao nhiêu sau khi giải các bài tập trên, biết rằng các bài tập có thể làm theo một trình tự bất kỳ (Lưu ý, có những bài tập không thể làm được) Dữ liệu vào: Từ bàn phím gồm: - Dòng đầu tiên chứa 2 số nguyên N và C. - Dòng thứ i trong N dòng tiếp theo (1 ≤ i ≤ N) chứa 2 số nguyên dương ai và bi . Các số trên cùng một dòng được ghi cách nhau bởi một khoảng trắng. Kết quả: Ghi ra màn hình một số nguyên duy nhất là kỹ năng tối đa mà ZinZin có được sau khi lựa chọn và giải quyết các bài tập đã cho. Ví dụ: INPUT 4 5 3 10 40 1000 1 10 25 5 OUTPUT 30