GR-O8. Kemalar va portlar

Sohilda n ta port bor, i-si pᵢ km da. m ta kema kelmoqda, j-kema [lⱼ; rⱼ] km oralig‘idagi istalgan portga tusha oladi. Har portga ko‘pi bilan bitta kema, har kemaga ko‘pi bilan bitta port. Eng ko‘pi bilan nechta kemani joylashtirish mumkin?

Kirish ma’lumotlari

Birinchi qatorda n va m, ikkinchisida n ta port, keyingi m qatorda lⱼ rⱼ.

Chiqish ma’lumotlari

Bitta son — joylashgan kemalar soni.

Cheklovlar

1 ≤ n, m ≤ 2·10⁵; 0 ≤ pᵢ, lⱼ ≤ rⱼ ≤ 2·10⁹.