AT_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

说明/提示

### 制約 - $ 1\