P1608 [NOI2016贵州省选] 成绩比较
描述
输入
输入的第一行包含三个正整数 n, m, k,分别表示 G 系的同学数量(包括 B 神),必修课的数量和被 B 神碾压的同学数量。
第二行包含m个正整数,依次表示每门课的最高分ui。
第三行包含m个正整数,依次表示 B 神在每门课上的排名ri。保证 1 ≤ ri ≤ n。
数据保证至少有 1 种情况使得 B 神说的话成立。
第二行包含m个正整数,依次表示每门课的最高分ui。
第三行包含m个正整数,依次表示 B 神在每门课上的排名ri。保证 1 ≤ ri ≤ n。
数据保证至少有 1 种情况使得 B 神说的话成立。
输出
仅一行一个正整数,表示满足条件的情况数模 109 + 7 的余数。
样例输入
样例输出
提示