n,k,*a=`dd`.split.map &:to_i
m,x=a.sum,1
p a.reverse.sum{_1*x+0*x*=k%=m}%m