M=10**9+7;I=[1,1];*F=I;*R=I;N,K,P,*V=`dd`.split.map &:to_i;V.sort! 2.upto([N+K,100].max){|i|I<