require 'Prime'

loop do
  n, x = gets.split.map(&:to_i)
  break if n.zero? && x.zero?
  pb = [true]
  n.times.map{ gets.to_i }.each do |p|
    (0..x-p).each do |i|
      pb[i+p] = true if pb[i]
    end
  end

  na = true
  x.step(2, -1) do |i|
    if pb[i] && i.prime?
      puts i
      na = false
      break
    end
  end

  puts "NA" if na
end