//19
#include<iostream>
#include<algorithm>

using namespace std;

int main(){
  static bool cmp[1000001]={true,true};
  for(int i=2;i<=1000000;i++){
    if(!cmp[i]){
      for(int j=2;i*j<=1000000;j++){
	cmp[i*j]=true;
      }
    }
  }
  for(int n,x;cin>>n>>x,n|x;){
    static bool ch[1000001];
    fill_n(ch,1000001,false);
    ch[0]=true;
    for(int i=0;i<n;i++){
      int p;
      cin>>p;
      for(int j=p;j<=x;j++){
	ch[j]|=ch[j-p];
      }
    }
    int ans;
    for(ans=x;ans;ans--){
      if(!cmp[ans]&&ch[ans])break;
    }
    if(ans){
      cout<<ans<<endl;
    }else{
      cout<<"NA"<<endl;
    }
  }
  return 0;
}