#include <bits/stdc++.h>

using namespace std;

const int M = 1 << 13;

int cnt[20], n, m;
int f[100010], sum[100010];
vector<int> num[100010];

void dfs(int val, int u, int ans)
{
    if(u == 12)
    {
        num[val].push_back(ans);
        return;
    }

    if(val >> u & 1)
        dfs(val, u + 1, ans + (1 << u));
    dfs(val, u + 1, ans);
}

bool check(int x, int y)
{
    int res = 0;
    for(int i = 0;i < 13; i ++)
        if((x >> i & 1) != (y >> i & 1))
            res += cnt[i];
    
    return res <= m;
}

int main()
{
    cin >> n >> m;

    for(int i = 0;i < n; i ++)
    {
        int x;
        cin >> x;
        x --;
        cnt[x] ++;
    }

    for(int i = 0;i < M; i ++)
    {
        int x = i, ans = 0;
        while(x)
        {
            ans += x % 2;
            x /= 2;
        }
        sum[i] = ans;
    }

    for(int i = 0;i < M; i ++)
        dfs(i, 0, 0);
    
    // for(int i = 0; i < 2; i ++)
    // {
    //     for(int x : num[i])
    //         clog << x << " ";
    //     clog << '\n';
    // }

    memset(f, 0x3f, sizeof f);
    f[0] = 0;
    for(int i = 0;i < M; i ++)
    {
        for(int j : num[i])
        {
            if(f[j] != 0x3f3f3f3f && check(i, j))
                f[i] = min(f[j] + 1, f[i]);
        }

        //clog << f[i] << ' ' << i << '\n';
    }
    

    int val = 0;
    for(int i = 0;i <= 13; i ++)
        if(cnt[i] > 0)
            val += (1 << i);
    
    clog << val << '\n';
    
    cout << f[val] << '\n';

    return 0;
}