#include<iostream>
#define int long long
using namespace std;

int n, k;
int a[10000];

int main() {
cin >> n >> k;
for(int i = 0; i < n; i++)
cin >> a[i];

if ( n > 30 ) {
//累積差分的な
//f[i] - f[i-n]的な更新
}
else {
//行列累乗
}