#include<bits/stdc++.h>
using namespace std;

const int mod=1e9+7;
int dp[1000010];
int N,K;

int main(){
    scanf("%d%d",&N,&K);
    for(int i=0;i<N;i++)scanf("%d",&dp[i]);
    int latte=accumulate(dp,dp+N,0ll)%mod;
    for(int i=N;i<K;i++){
        dp[i]=latte;
        latte=(latte-dp[i-N]+mod)%mod;
        latte=(latte+dp[i])%mod;
    }
    latte=accumulate(dp,dp+K,0ll)%mod;
    printf("%d %d\n",dp[K-1],latte);
    return 0;
}