Cədvəl#1768
Bir daha Arseniy universitetə gəldi və cədvələ baxaraq bu gün dəqiq olaraq mühazirənin keçirildiyini öyrəndi. O, həmçinin hər bir mühazirənin başlama və bitmə vaxtlarını, eləcə də mühazirəçilərin adlarını da öyrəndi. İndi isə düşünür — hansı mühazirələrdə iştirak etməlidir? Arseniyin cəmi bir dəftəri olduğundan, o, -dən çox fərqli mühazirədə iştirak edə bilməz, əks halda qeydlərini yazmağa yeri olmayacaq. Mühazirələr müxtəlif sinif otaqlarında keçirilir, buna görə istənilən anda Arseniy yalnız bir mühazirədə iştirak edə bilər. Lakin o, istənilən mühazirədən istədiyi vaxt çıxa bilər, hətta mühazirə bitməmişdən əvvəl də, həmçinin başlama vaxtından sonra da iştirak edə bilər.
Hər bir mühazirədə keçirdiyi dəqiqəyə görə Arseniy bilik balı qazanır. Təbiidir ki, o, gün ərzində qazana biləcəyi biliklərin maksimum olmasını istəyir. Arseniyə bu məqsədə nail olmaqda kömək edin.
Arseniy fakültə binasını çox yaxşı tanıdığından, otaqlar arasında hərəkətə sərf olunan vaxtı nəzərə almamağa olar.
Birinci sətirdə bir boşluqla ayrılmış iki tam ədəd və (1 \leq N \leq 100000, 0 \leq K \leq 100) verilir. Sonra gələn sətirin hər birində iki tam ədəd s_i və e_i (0 \leq s_i \leq e_i \leq 10^9), -ci mühazirənin başlama və bitmə vaxtları verilir. Vaxt Arseniyin gəlişindən etibarən dəqiqələrlə ölçülür. Bütün giriş ədədləri tamdır.
Bir ədəd çıxışa yazın — Arseniyin bir gündə qazana biləcəyi maksimum bilik balının sayı (Arseniyin günü sonuncu mühazirə bitməmişdən əvvəl bitmir).
Nümunə 1