#include<bits/stdc++.h>

using namespace std;

bool pro(vector<int> a, int k)
{
  if(k==0)
    return false;
  bool ans=false;
  for(int i=0;i<a.size();i++)
  {
    if(k-a[i]>=0 && !pro(a,k-a[i]))
    {
      ans=true;
      break;
    }
  }
  return ans;
}

int main()
{
  int n,k;
  cin>>n>>k;
  vector<int> a(n);
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  sort(a,a+n);
  cout<<pro(a,k)<<endl;
  return 0;
}