Source : NOI2016贵州省选
Description
Input
输入的第一行包含三个正整数 n, m, k,分别表示 G 系的同学数量(包括 B 神),必修课的数量和被 B 神碾压的同学数量。
第二行包含m个正整数,依次表示每门课的最高分ui
第三行包含m个正整数,依次表示 B 神在每门课上的排名ri。保证 1 ≤ ri ≤ n。
数据保证至少有 1 种情况使得 B 神说的话成立。

Output
仅一行一个正整数,表示满足条件的情况数模 109 + 7 的余数。
Sample Input
3 2 1
2 2
1 2
Sample Output
10
Hint