(N,K),A=$<.map{_1.split.map &:to_i}
K.upto(N){|k|A.combination(k){$*<<_1.sum<<_1.reduce(:*)}}
p$*.uniq.size