Ставити в стійло#11197
У Фермера Джона є корів з висотами a_1, \ldots, a_n. Його хлів має стійл з максимальними висотами b_1, \ldots, b_n (наприклад, b_5 = 17 означає, що в стійло можна розмістити корів з висотою не більше ). Скількома різними способами Фермер Джон може розмістити корів по стійлах, щоб кожне стійло відповідало обмеженням по висоті?
Перший рядок містить (1 \le n \le 20). Другий рядок містить чисел a_1, a_2, \ldots, a_n. Третій рядок містить чисел b_1, b_2, \ldots, b_n. Усі величини — цілі числа в інтервалі [1, 10^9].
Виведіть кількість способів, якими Фермер Джон може розмістити корів у стійлах, так, щоб для кожного стійла був задоволений ліміт по висоті.
Приклад 1
У цьому прикладі ми не можемо розмістити третю корову в перше стійло, оскільки a_3 = 3 > b_1 = 2. Аналогічно, ми не можемо розмістити четверту корову в перше або третє стійло. Один з способів розміщення: корову в стійло , корову в стійло , корову в стійло , корову в стійло .