Masala #F5UCS7FRDP

Ismoilning kino ko'rishni yoqtiradi. N ta yoqtirgan kinosini televizor orqali jonli tomosha qilmoqchi. Kun H soat davom etadi. Har bir i-kino \(A_i\) vaqtda jonli efirni boshlaydi va \(B_i\) vaqtda tugatadi. Ismoil bir vaqtning o‘zida bir nechta kinoning jonli efiriga to‘g‘ri kelgan bo‘lsa, ularning barchasini tomosha qiladi. U bir vaqtning o‘zida maksimal nechta kinoning jonli efirini tomosha qilishi kerakligini bilishni hohlaydi. Sizning vazifangiz Ismoilga yordam berish.

Birinchi qatorda N va H natural sonlar beriladi. \((1 ≤ N, H ≤ 10⁶)\)

Keyingi N ta qatorda har bir i-kino boshlanishi \(A_i \)va tugash vaqti \(B_i\) beriladi. \((0 ≤ Ai ≤ Bi < H)\) 

Bir vaqtning o‘zida maksimal nechta kinoning jonli efirini tomosha qilishini chop eting.