У Фермера Джона есть n коров с высотами a1,...,an. Его амбар имеет n стойл с максимальными высотами b1,...,bn (поэтому например, b5=17 означает, что коров с высотой не более 17 можно разместить в стойле 5). Сколькими различными способами ФД может разместить коров по стойлам, так чтобы ограничение по высоте было выполнено для каждого стойла.
Первая строка содержит n(1≤n≤20). Вторая строка содержит n чисел a1,a2,...,an. Третья строка содержит n чисел b1,b2,...,bn. Все величины — целые числа в интервале [1,109].
Выведите количество способов, которыми ФД может разместить коров в стойлах, так чтобы для каждого стойла был удовлетворён лимит по высоте.
В этом примере мы не можем разместить третью корову в первое стойло, поскольку 3=a3>b1=2. Аналогично, мы не можем разместить 4-ую корову в 1-ое или 3-е стойло. Один из 8 способов размещения: корову 1 в стойло 1, корову 2 в стойло 2, корову 3 в стойло 3, корову 4 в стойло 4.