#cf16exhibitionfinala. [cf16_exhibition_final_a]1D Matching

[cf16_exhibition_final_a]1D Matching

一维世界有N个电脑和N个电源。第i个电脑的坐标是a[i] 第i个电源坐标是b[i]。确保这2N个坐标不同。

小偷想用电缆把各自的电脑连接起来。每个电源只能连接一个电脑。

求最小花费的发案总数。

输入格式:

第一行一个整数N

第2~N+1行,每行一个整数,表示每个电脑的位置。

第N+2~2N+1行,每行一个整数,表示每个插头的位置。

输出格式:

输出方案总数,mod 1e9+7