Assigning Prizes

题号：NC231469
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

构造一个长度为 $N$ 的数组 $b(a_i≤b_i≤R)$ ，并且满足 $b_i≥b_{i+1}(1≤i≤n-1)$ 。
求数组 $b$ 方案数， $mod\ 10^9+7$ 。

输入第一行包含两个正整数。
第二行包含个正整数。

输出一个整数表示答案。

示例1

复制

2 5
4 1

复制

示例2

复制

3 10
7 1 10

复制

只有一种方案：10 10 10

原题链接：https://codeforces.com/gym/103388/problem/A