Niyə inək yolu keçdi (Gümüş)
Fermer Conun inəkləri yolu səmərəli keçməyi öyrənir və bu işdə onlara kömək edəcək cücələr axtarır.
Cücələr çox məşğul varlıqlardır və inəklərə kömək etmək üçün məhdud vaxtları var. Fermada c cücə var, bunlar 1-dən c-ə qədər nömrələnib və hər bir cücə i müəyyən bir vaxtda t[i] inəklərə kömək edə bilər. İnəklər isə tələsmirlər. Fermada n inək var, bunlar 1-dən n-ə qədər nömrələnib və inək j A[j]-dən B[j]-ə qədər olan vaxt intervalında yolu keçə bilər. İdeal olaraq, inək j ona yolu keçməkdə kömək edəcək cücə i tapsın. Onların cədvəllərinin uyğun olması üçün A[j] ≤ t[i] ≤ B[j] şərti yerinə yetirilməlidir.
Hər bir inək ən çox bir cücə ilə cütləşə bilər və hər bir cücə ən çox bir inəklə cütləşə bilər. İnək-cücə cütlərinin maksimum sayını tapmağa kömək edin.
Giriş məlumatları
Birinci sətir c (1 ≤ c ≤ 20000) və n (1 ≤ n ≤ 20000) ehtiva edir. Növbəti c sətir t[1] .. t[c], və növbəti n sətir A[j] və B[j] (A[j] ≤ B[j]) üçün j = 1 .. n ehtiva edir. A, B, t — hamısı 10^9-dan çox olmayan qeyri-mənfi rəqəmlərdir (mütləq fərqli deyil).
Çıxış məlumatları
Mümkün olan maksimum inək-cücə cütlərinin sayını hesablayın.