PivotOJ

Just Stalling

시간 제한: 1000ms메모리 제한: 512MB출처: USACO 2021 January BronzeBOJ 20975

문제

Farmer John has NN cows (1N201\le N \leq 20) of heights a1aNa_1 \ldots a_N. His barn has NN stalls with max height limits b1bNb_1 \ldots b_N (so for example, if b5=17b_5 = 17, then a cow of height at most 1717 can reside in stall 55). In how many distinct ways can Farmer John arrange his cows so that each cow is in a different stall, and so that the height limit is satisfied for every stall?

입력

The first line contains NN. The second line contains NN space-separated integers a1,a2,,aNa_1,a_2,\ldots,a_N. The third line contains NN space-separated integers b1,b2,,bNb_1,b_2,\ldots,b_N. All heights and limits are in the range [1,109][1,10^9].

출력

The number of ways Farmer John can place each cow into a different stall such that the height limit is satisfied for every stall. Note that the large size of the output might require the use of a 64-bit integer, like a "long long" in C++.

예제

예제 1

입력
4
1 2 3 4
2 4 3 4
출력
8
코드를 제출하려면 로그인하세요.