#include <bits/stdc++.h>
typedef long long ll;

#define mod 1000000007

int A[20000];

main(){
  int n,k;
  std::cin >> n >> k;
  if(k<=1000000){
    // case 1-10
    int s=0;
    int a;
    for(int i=0;i<n;++i){
      std::cin >> a;
      s=(s+a)%mod;
      A[i]=a;
    }
    int t=s;
    for(int i=n;i<k;++i){
      a=t;
      t=(t*2-A[(i-n)%20000]+mod)%mod;
      s=(s+a)%mod;
      A[i%20000]=a;
    }
    std::cout << a << " " << s << std::endl;
  }else{
    // case 11-20
    std::cout << "wakannai" << std::endl;
  }
  return 0;
}