#!/usr/bin/ruby
MOD=10**9+7
N,K=gets.split.map(&:to_i)
A=gets.split.map(&:to_i)
if K<=10**7
	F=A+[0]*(K-N)
	accum=s=A.reduce(:+)%MOD
	N.step(K-1){|i|
		F[i]=accum
		s=(s+accum)%MOD
		accum=(accum+F[i]-F[i-N])%MOD
	}
	puts F[K-1].to_s+' '+s.to_s
else
	raise
end