#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n; ll m; cin>>n>>m; using mint=modint1000000007; int a[100010]; for(int i=0; i>a[i]; mint c=1; for(int i=0; i