#include <bits/stdc++.h>
using namespace std;

int main() {
  int N,M;
  cin>>N>>M;
  vector<int> p(M);
  for(int i=0;i<M;i++){
    cin>>p.at(i);
  }
  sort(p.begin(),p.end());
  vector<int> q(9);
  for(int i=0;i<M;i++){
    if(p.at(i)==1){
      q.at(2)=1;
    }
    if(p.at(i)==2){
      q.at(5)=2;
    }
    if(p.at(i)==3){
      q.at(5)=3;
    }
    if(p.at(i)==4){
      q.at(4)=4;
    }
    if(p.at(i)==5){
      q.at(5)=5;
    }
    if(p.at(i)==6){
      q.at(6)=6;
    }
    if(p.at(i)==7){
      q.at(3)=7;
    }
    if(p.at(i)==8){
      q.at(7)=8;
    }
    if(p.at(i)==9){
      q.at(6)=9;
    }
  }
  if(q.at(2)!=0){
    if(N%2==0){
      for(int i=0;i<N/2;i++){
        cout<<q.at(2);
      }
      cout<<endl;
    }
    else if(q.at(3)!=0){
      cout<<q.at(3);
      for(int i=0;i<(N-3)/2;i++){
        cout<<q.at(2);
      }
      cout<<endl;
    }
    else if(q.at(5)!=0){
      cout<<q.at(5);
      for(int i=0;i<(N-5)/2;i++){
        cout<<q.at(2);
      }
      cout<<endl;
    }
    else{
      cout<<q.at(7);
      for(int i=0;i<(N-7)/2;i++){
        cout<<q.at(2);
      }
      cout<<endl;
    }
  }
  else if(q.at(3)!=0){
    if(N%3==0){
      for(int i=0;i<N/3;i++){
        cout<<q.at(3);
      }
      cout<<endl;
    }
    else if(N%3==1){
      if(q.at(4)!=0){
        for(int i=0;i<(N-4)/3;i++){
          cout<<q.at(3);
        }
        cout<<q.at(4)<<endl;
      }
      else if(q.at(7)!=0){
        cout<<q.at(7);
        for(int i=0;i<(N-7)/3;i++){
          cout<<q.at(3);
        }
        cout<<endl;
      }
      else{
        for(int i=0;i<(N-10)/3;i++){
          cout<<q.at(3);
        }
        cout<<q.at(5)<<q.at(5)<<endl;
      }
    }
    else{
      if(q.at(5)!=0){
        for(int i=0;i<(N-5)/3;i++){
          cout<<q.at(3);
        }
        cout<<q.at(5)<<endl;
      }
      else if(q.at(4)!=0){
        for(int i=0;i<(N-8)/3;i++){
          cout<<q.at(3);
        }
        cout<<q.at(4)<<q.at(4)<<endl;
      }
      else if(q.at(7)!=0){
        cout<<q.at(7)<<q.at(7)<<endl;
        for(int i=0;i<(N-14)/3;i++){
          cout<<q.at(3);
        }
      }
    }
  }
  else if(q.at(4)!=0){
    if(N%4==0){
      for(int i=0;i<N/4;i++){
        cout<<q.at(4);
      }
      cout<<endl;
    }
    else if(N%4==1){
      if(q.at(5)!=0){
        if(q.at(5)==5){
          cout<<q.at(5);
          for(int i=0;i<(N-5)/4;i++){
            cout<<q.at(4);
          }
          cout<<endl;
        }
        else{
          for(int i=0;i<(N-5)/4;i++){
            cout<<q.at(4);
          }
          cout<<q.at(5)<<endl;
        }
      }
      else if(q.at(6)!=0){
        cout<<max(q.at(6),q.at(7))<<min(q.at(6),q.at(7));
        for(int i=0;i<(N-13)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
      else{
        cout<<q.at(7)<<q.at(7)<<q.at(7);
        for(int i=0;i<(N-21)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
    }
    else if(N%4==2){
      if(q.at(6)!=0){
        cout<<q.at(6);
        for(int i=0;i<(N-6)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
      else if(q.at(5)==5){
        cout<<q.at(5)<<q.at(5);
        for(int i=0;i<(N-10)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
      else if(q.at(5)!=0){
        for(int i=0;i<(N-10)/4;i++){
          cout<<q.at(4);
        }
        cout<<q.at(5)<<q.at(5)<<endl;
      }
      else{
        cout<<q.at(7)<<q.at(7);
        for(int i=0;i<(N-14)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
    }
    else{
      if(q.at(6)!=0&&q.at(5)==5&&N>=11){
        cout<<q.at(6)<<q.at(5);
        for(int i=0;i<(N-11)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
      else if(q.at(6)!=0&&q.at(5)!=0&&N>=11){
        cout<<q.at(6);
        for(int i=0;i<(N-11)/4;i++){
          cout<<q.at(4);
        }
        cout<<q.at(5)<<endl;
      }
      else if(q.at(7)!=0){
        cout<<q.at(7);
        for(int i=0;i<(N-7)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
      else if(q.at(5)==5){
        cout<<q.at(5)<<q.at(5)<<q.at(5);
        for(int i=0;i<(N-15)/4;i++){
          cout<<q.at(4);
        }
        cout<<endl;
      }
      else if(q.at(5)!=0){
        for(int i=0;i<(N-15)/4;i++){
          cout<<q.at(4);
        }
        cout<<q.at(5)<<q.at(5)<<q.at(5);
      }
    }
  }
  else if(q.at(5)!=0){
    if(N%5==0){
      for(int i=0;i<N/5;i++){
        cout<<q.at(5);
      }
      cout<<endl;
    }
    else if(N%5==1){
      if(q.at(6)!=0){
        cout<<q.at(6);
        for(int i=0;i<(N-6)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else{
        cout<<q.at(7)<<q.at(7)<<q.at(7);
        for(int i=0;i<(N-21)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
    }
    else if(N%5==2){
      if(q.at(6)==9&&N!=7){
        cout<<q.at(6)<<q.at(6);
        for(int i=0;i<(N-12)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else if(q.at(7)!=0){
        cout<<q.at(7);
        for(int i=0;i<(N-7)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else{
        cout<<q.at(6)<<q.at(6);
        for(int i=0;i<(N-12)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
    }
    else if(N%5==3){
      if(q.at(6)==9&&N!=13){
        cout<<q.at(6)<<q.at(6)<<q.at(6);
        for(int i=0;i<(N-18)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else if(q.at(6)!=0&&q.at(7)!=0){
        cout<<max(q.at(6),q.at(7))<<min(q.at(6),q.at(7));
        for(int i=0;i<(N-13)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else if(q.at(6)==6&&N!=13){
        cout<<q.at(6)<<q.at(6)<<q.at(6);
        for(int i=0;i<(N-18)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else{
        cout<<q.at(7)<<q.at(7)<<q.at(7)<<q.at(7);
        for(int i=0;i<(N-28)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
    }
    else if(N%5==4){
      if(q.at(6)==9&&N>=24){
        cout<<q.at(6)<<q.at(6)<<q.at(6)<<q.at(6);
        for(int i=0;i<(N-24)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else if(q.at(6)==9&&q.at(7)!=0&&N>=19){
        cout<<q.at(6)<<q.at(6)<<q.at(7);
        for(int i=0;i<(N-19)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else if(q.at(7)!=0){
        cout<<q.at(7)<<q.at(7);
        for(int i=0;i<(N-14)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
      else{
        cout<<q.at(6)<<q.at(6)<<q.at(6)<<q.at(6);
        for(int i=0;i<(N-24)/5;i++){
          cout<<q.at(5);
        }
        cout<<endl;
      }
    }
  }
  else if(q.at(6)!=0){
    if(N%6==0){
      for(int i=0;i<N/6;i++){
        cout<<q.at(6);
      }
      cout<<endl;
    }
    else if(q.at(6)==9){
      for(int i=0;i<(N-7*(N%6))/6;i++){
        cout<<q.at(6);
      }
      for(int i=0;i<N%6;i++){
        cout<<q.at(7);
      }
      cout<<endl;
    }
    else{
      for(int i=0;i<N%6;i++){
        cout<<q.at(7);
      }
      for(int i=0;i<(N-7*(N%6))/6;i++){
        cout<<q.at(6);
      }
      cout<<endl;
    }
  }
  else{
    for(int i=0;i<N/7;i++){
      cout<<q.at(7);
    }
    cout<<endl;
  }      
}

Measured memory_bytes: 3656