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.