题号：NC20524
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小Yuuka遇到了一个题目：有一个序列a1,a2,?,an，q次操作，每次把一个区间内的数改成区间内的最大值，问最后每个数是多少。
小Yuuka很快地就使用了线段树解决了这个问题。于是充满智慧的小Yuuka想，如果操作是随机 的，即在这q次操作中每次等概率随机地选择一个区间[l,r](1 ≤ l ≤ r ≤ n)，然后将这个区间内的数改成区间内最大值（注意这样的区间共有(n(n+1))/2个），最后每个数的期望大小是多少呢？
小Yuuka非常热爱随机，所以她给出的输入序列也是随机的（随机方式见数据规模和约定）。
对于每个数，输出它的期望乘((n(n+1))/2)^q再对10 ^9+7取模的值。
输入描述:
第一行包含2个正整数n,q，表示序列里数的个数和操作的个数。接下来1行，包含n个非负整数a1,a2...an。N ≤ 400,Q ≤ 400
输出描述:
输出共1行，包含n个整数，表示每个数的答案
备注:
对于100%的数据：，