Bedao Grand Contest 02 - SCHEDULE

Xem dạng PDF

Gửi bài giải


Điểm: 0,90 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Sau khi thi học kì, Beo đã lên kế hoạch làm việc kiếm tiền để mua vé tham gia buổi fan meeting của BAT. Có ~N~ công việc được đánh số từ ~1~ đến ~N~. Khi Beo chọn thực hiện công việc thứ ~i~ (~1\le i\le N~) và hoàn thành nó, Beo sẽ nhận được số tiền thưởng là ~A_i~ sau ~B_i~ ngày kể từ ngày thực hiện. Beo chỉ có thể thực hiện tối đa một công việc trong một ngày và một công việc chỉ thực hiện tối đa một lần.

Beo sẽ bắt đầu làm việc vào hôm nay. Hãy tìm tổng số tiền thưởng tối đa mà Beo nhận được không muộn hơn ngày thứ ~M~ kể từ ngày hôm nay.

Input

Dòng đầu tiên gồm hai số nguyên dương ~N~ và ~M~ (~N\le 10^5~, ~M\le 10^9~).

~N~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên dương ~A_i~ và ~B_i~ (~A_i, B_i \le 10^9~).

Output

Một dòng duy nhất chứa tổng tiền thưởng tối đa Beo có thể nhận được.

Scoring

  1. (~25~ điểm) ~N\le 10^3~, ~M\le 10^5~
  2. (~25~ điểm) ~N\le 10^3~, ~M\le 10^9~
  3. (~25~ điểm) ~N\le 10^5~, ~M\le 10^5~
  4. (~25~ điểm) Không có ràng buộc gì thêm.

Sample Input 1

3 4 
1 4
3 4 
2 2

Sample Input 2

5

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.