第一行两个整数n和k。接下来一行n个整数，第i个整数为。
输出一个整数，表示答案。
2 2 1 2
16
数组为1, 2, 1, 2。对于长为1的区间，共4个，权值为1。对于长度>1的区间，可以发现权值均为2，共6个。那么权值和为。
对于前的数据。对于前的数据。对于前的数据。对于另外的数据。对于另外的数据。对于另外的数据。对于所有数据，。