Tövləyə qoymaq#11197
Fermer Conun inəyi var və bu inəklərin hündürlükləri a_1, ..., a_n olaraq verilmişdir. Onun tövləsi isə bölmədən ibarətdir və hər bir bölmənin maksimal hündürlüyü b_1, ..., b_n-dir (məsələn, b_5 = 17 deməkdir ki, yalnız hündürlüyü -dən çox olmayan inəklər -ci bölməyə yerləşdirilə bilər). FC inəkləri bu hündürlük məhdudiyyətlərinə uyğun olaraq neçə fərqli şəkildə bölmələrə yerləşdirə bilər?
Birinci sətir n\:(1 \le n \le 20) ədədini ehtiva edir. İkinci sətir ədədini ehtiva edir: a_1, a_2, ..., a_n. Üçüncü sətir ədədini ehtiva edir: b_1, b_2, ..., b_n. Bütün ədədlər [1, 10^9] intervalında tam ədədlərdir.
FC inəkləri bölmələrə yerləşdirə biləcəyi üsulların sayını verin ki, hər bir bölmə üçün hündürlük məhdudiyyəti təmin edilsin.
Nümunə 1
Bu nümunədə biz üçüncü inəyi birinci bölməyə yerləşdirə bilmərik, çünki 3 = a_3 > b_1 = 2. Eyni şəkildə, -cü inəyi -ci və ya -cü bölməyə yerləşdirə bilmərik. Yerləşdirmənin üsulundan biri: inək -i bölmə -ə, inək -ni bölmə -yə, inək -ü bölmə -ə, inək -ü bölmə -ə yerləşdirməkdir.