Bob và ông thần dơ dáy
View as PDFSau khi tạch cấp tỉnh , lui về quê ở ẩn và trở thành người nhện thân thiện (nhưng không có MJ ☹ ). Hàng xóm của mở cửa hàng chuyên bán kẹo cao su second-hand. Nguồn hàng của anh ta là những viên kẹo cao su cực kì sạch sẽ dán trên tường hoặc xẹp lép trên những con đường ở thành phố.Mỗi ngày , sau những giờ đấm nhau với kẻ xấu , hút cần với người tốt , lại phải đi làm thêm , là thu gom kẹo cao su cho để mai ông ấy lại bán tiếp. là 1 người sạch sẽ , chứ không dơ như . Anh ta không thể chịu đựng hơn ~m~ ( mức độ dơ bẩn) , danh sách của Bob152 hôm nay gồm ~n~ viên kẹo mà Bob152 scout được lúc đu tơ khắp thành phố.Mỗi viên có giá trị về độ to là ~v_i~ và độ dơ của nó là ~w_i~. Vì số lương đưa sẽ tỉ lệ thuận với tổng độ to của kẹo cao su mà lấy được mà tháng này hết tiền để ăn mì tôm nên buộc phải lấy sao cho tổng độ to của kẹo cao su là lớn nhất có thể.
Input:
Dòng đầu tiên gồm ~n~ (~n~ ~\leq~ ~100~ ) và ~m~(~m~ ~\leq~ ~10^5~ ) tương ứng với số lượng kẹo cao su và độ dơ mà có thể chịu đựng được.
~n~ dòng tiếp theo :
Mỗi dòng thứ ~i~ chứa ~v_i~(~1~ ~\leq~ ~v_i~ ~\leq~ ~10^9~) và ~w_i~ ( ~1~ ~\leq~ ~w_i~ ~\leq~ ~m~) lần lượt là độ to của kẹo cao su ~i~ và độ dơ của nó.
Output:
Tổng độ to của kẹo cao su lớn nhất.
Example Input :
5 10
1 2
9 2
10 8
2 3
4 5
Example Output :
19
Comments
Bob 11H non
iloveameliawatson