İş!İş!İş!#3793
Foreverlin bir şirkətdə işləyir və rəhbərini daha xoşbəxt etmək üçün mümkün qədər çox çalışmalıdır. Onun todolistində n layihə var. Hazırda vaxt 1-dir və vaxt m olduqda Foreverlin məktəbə qayıtmalıdır. Hər bir layihənin iki xüsusiyyəti var: son tamamlanma vaxtı və layihəni bitirdikdə əldə edilən dəyər. Hər zaman vahidində Foreverlin bir layihə seçib bitirə bilər, lakin bir zaman vahidində yalnız bir layihə seçib tamamlaya bilər. Siz onun ən yaxşı dostu olaraq, layihələri necə tənzimləməli olduğunu tapmağa kömək edə bilərsiniz ki, o, ən böyük dəyərləri əldə etsin.
Bir neçə test halı var. Hər test halında iki ədəd n, m (1 ≤ n ≤ 100000, 1 ≤ m ≤ 1000000) verilir. Sonrakı n sətirdə hər biri iki ədəd D[i], V[i] (1 ≤ D[i] ≤ 100000, 1 ≤ V[i] ≤ 10000) (1 ≤ i ≤ n) var. Burada D[i] layihə i üçün son tamamlanma vaxtını göstərir, yəni bu layihəni vaxt D[i]-dən sonra edə bilməzsiniz, V[i] isə layihə i-nin dəyərini göstərir. Giriş faylı sonu ilə bitəcək.
Hər test halı üçün ən böyük dəyərləri göstərən bir ədəd çıxış edin.
Nümunə 1