import java.io.* ;
public class stones {
   public static void main(String[] args) throws Exception {
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in)) ;
      while (true) {
         String[] f = br.readLine().split(" ") ;
         int m = Integer.parseInt(f[0]) ;
         int k = Integer.parseInt(f[1]) ;
         if (m + k == 0)
            break ;
         int[] a = new int[m+1] ;
         f = br.readLine().split(" ") ;
         for (int i=0; i<m; i++)
            a[i+1] = Integer.parseInt(f[i]) - 1 ;
         int p = 1<<k ;
         int[][] bv = new int[m+1][p] ;
         int[] prev = new int[k] ;
         int r = 0 ;
         for (int i=1; i<=m; i++) {
            int v = a[i] ;
            for (int j=0; j<k; j++) {
               int bits = (1<<v)|(1<<j) ;
               for (int n=0; n<p; n=((n|bits)+1)&~bits) {
                  int ns = n | (bits & ~(1<<v)) ;
                  bv[i][ns] = Math.max(bv[i][ns], 1+bv[prev[j]][n]) ;
                  r = Math.max(r, bv[i][ns]) ;
               }
            }
            prev[v] = i ;
         }
         System.out.println(m-r) ;
      }
   }
}