Xếp chuồng

Có $N$ con bò với chiều cao $a_i$ và $N$ chuồng với giới hạn chiều cao $b_j$. Bò $i$ vào chuồng $j$ nếu $a_i\le b_j$. Mỗi chuồng chứa tối đa 1 bò. Đếm số cách xếp hợp lệ.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N$ số $a_i$.
• Dòng thứ ba: $N$ số $b_j$.

Dữ liệu ra

Số cách xếp.

Ràng buộc

• $1\le N\le 20$

Ví dụ