多元组

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

题目描述

牛牛又给牛妹出题了。

题目是这样的：给你一个序列a，问你存在多少三元组满足 $\mathrm{[(i,j,k)|(i<j<k,a_i<a_j<a_k)]}$ 。

现在牛妹为了增加难度，问存在多少个M元组，满足 $\mathrm{[(p_1..p_k)|(a_{p_1}<a_{p_2}<..<a_{p_k},p_1<p_2<..<p_k)]}$ 。由于M元组很多，答案对 $\mathrm{10^9+7}$ 取模即可。

第一行两个整数，表示序列的长度以及为元组
第二行个整数描述一个序列

一行一个整数，对取模即可。

示例1

复制

20 4
9 6 17 8 8 20 14 18 17 6 6 13 4 18 15 5 7 12 8 5

复制

对于的数据，保证
对于另的数据，保证
对于另的数据，保证
对于的数据，保证,