### main

loop do
  n = gets.strip.to_i
  k = gets.strip.to_i
  break if (n | k) == 0

  ds = n.times.map{gets.strip.to_i}
  #p ds

  nums = {}

  ds.permutation(k) do |ns|
    nums[ns.join('')] = true
  end

  puts nums.keys.length
end