众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。
给定1 − ?的排列但其中?个位置的值被删去了（用0表示），现在你需要将其复原，问有多少种方案能够使得复原的序列的逆序对个数在[?, ?]之间。
【输入格式】
第一行三个整数?, ?, ?。
第二行?个整数代表排列。
【输出格式】
一行一个整数代表答案对$10^9$ + 7取模的结果。
【样例输入】
5 0 10
0 2 3 4 0
【样例输出】
2
【数据范围与规定】。
本题一共10组测试数据，第?组测试数据$? = 5 × ?^2, ? = 4 + ?, 0 ≤ ? ≤ ? ≤ \frac{?∗(?−1)}{ 2}$