import java.util.Scanner;
public class N194
{
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int K=sc.nextInt();
		int[] A=new int[N+1];
		int[] F=new int[K+1];
		for(int i=1;i<N+1;i++)
		{
			A[i]=sc.nextInt();
		}
		for(int k=1;k<=K;k++)
		{
			if(k<=N)
			{
				F[k]=A[k];
			}
			if(N<k)
			{
				for(int i=1;i<=N;i++)
				{
					F[k]+=F[k-i];
				}
			}

		}

		int S=0;
		for(int k=1;k<=K;k++)
		{
			S+=F[k];
		}

		System.out.println(F[K]%((int)(Math.pow(10,9)+7))+" "+S%((int)(Math.pow(10, 9)+7)));

	}

}