#include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 using namespace std;
 const int maxn=105;
  int A[maxn];

 int  main()
 {
     int n;
     int aa;
     int k;
     int ant;
     while(~scanf("%d",&n))
     {
         memset(A,0,sizeof(A));
         ant=0;
         for(int i=0;i<n;i++)
         {
              scanf("%d",&aa);
             A[aa]++;
         }
         scanf("%d",&k);
         for(int i=1;i<101;i++)
            {
                if(A[i]>0) ant++;
                if(A[i]>1) { k-=A[i];  k++;}
            }
        if(k>0) ant-=k;
        printf("%d\n",ant);

     }
     return 0;
 }