У Фермера Джона есть коров с высотами . Его амбар имеет стойл с максимальными высотами (поэтому например, означает, что коров с высотой не более можно разместить в стойле ). Сколькими различными способами ФД может разместить коров по стойлам, так чтобы ограничение по высоте было выполнено для каждого стойла.
Первая строка содержит . Вторая строка содержит чисел . Третья строка содержит чисел . Все величины — целые числа в интервале .
Выведите количество способов, которыми ФД может разместить коров в стойлах, так чтобы для каждого стойла был удовлетворён лимит по высоте.
В этом примере мы не можем разместить третью корову в первое стойло, поскольку . Аналогично, мы не можем разместить -ую корову в -ое или -е стойло. Один из способов размещения: корову в стойло , корову в стойло , корову в стойло , корову в стойло .