#P3622. 已经没有什么好害怕的了
已经没有什么好害怕的了
已经没什么好害怕的了
题目描述
Madoka 想签订契约、与 Mami 并肩战斗。Mami 觉得自己不再孤单,于是放下了此前的谨慎。她对 Charlotte 的傀儡使出 Tiro Finale 后,却面临被 Charlotte 本体吃掉的危险。
Homura 知道 Charlotte 的结界中有糖果和药片,各有 个,每个都有一个能量值。Charlotte 发动攻击前,每个糖果会与一个药片配对,每个糖果和每个药片都恰好使用一次。
若糖果能量大于药片能量的组数,比药片能量大于糖果能量的组数恰好多 ,Charlotte 的攻击就会落空。给定两类物品的能量,求满足条件的配对方案数。
输入格式
第一行两个整数 。第二行 个整数,依次表示各糖果的能量。第三行 个整数,依次表示各药片的能量。
输出格式
输出一行一个整数,表示方案数对 取模的结果。
样例
4 2
5 35 15 45
40 20 10 30
4
样例解释
以下每对数依次表示糖果能量与药片能量。满足条件的四种配对如下。
| 方案 | 配对 |
|---|---|
| 1 | |
| 2 | |
| 3 | |
| 4 |
数据范围
给出的 个能量值两两不同。
- 对于 的数据,。
- 对于 的数据,。
- 对于所有数据,,。
原卷注明题面故事由 wshjzaa 编写。
相关
在下列比赛中: