İnək niyə yolu keçdi (Gümüş)#10535
Fermer Consun inəkləri yolu təhlükəsiz və səmərəli şəkildə keçməyi öyrənməyə çalışırlar. Köhnə "Toyuq nə üçün yolu keçdi?" lətifəsini xatırlayaraq, onlar toyuqların yol keçmək üzrə əsl ekspertlər olması qərarına gəldilər və onlara kömək edə biləcək toyuqları axtarmağa çıxdılar.
Məlum oldu ki, toyuqlar çox məşğul canlılardır və inəklərə kömək etmək üçün onların vaxtı məhduddur. Fermada rahatlıq üçün nömrələri ilə nömrələnmiş toyuq var, və toyuğu yalnız t_i vaxtında inəyə kömək etməyə hazırdır. Heç yerə tələsməyən inəklərin isə daha çevik cədvəlləri var. Fermada rahatlıq üçün nömrələri ilə nömrələnmiş inək var, və inəyi A_j ilə B_j arasında olan istənilən vaxtda (bu qiymətlər də daxil olmaqla) yolu keçə bilər.
"Tərəfdaş" sistemindən istifadə edərək, hər inəyi yolu keçməyə kömək edəcək bir toyuğu tapmaq istəyir. Onların cədvəlləri uyğun gəlir, əgər aşağıdakı şərt ödənilirsə
A_j \le t_i \le B_j.
Əgər hər inək ən çoxu bir toyuqla, hər toyuq isə ən çoxu bir inəklə əlaqələndirilə bilərsə, mümkün olan maksimum inək-toyuq cütlərinin sayını tapmağa köməklik edin.
Birinci sətirdə c~(1 \le c \le 20000) və n~(1 \le n \le 20000) verilir. Sonrakı sətirdə t_1, \ldots, t_c qiymətləri, sonrakı sətirdə isə j = 1, \ldots, n üçün A_j və B_j~(A_j \le B_j) qiymətləri verilir. A_j, B_j və t_i qiymətləri 10^9-dan çox olmayan mənfi olmayan tam ədədlərdir və mütləq fərqli olmaya bilər.
Mümkün olan maksimum inək-toyuq cütlərinin sayını çap edin.
Nümunə 1