A - Drinks Choosing

int cnt[1005];

void test_case() {
    int n, k;
    scanf("%d%d", &n, &k);
    for(int i = 1; i <= n; ++i) {
        int x;
        scanf("%d", &x);
        ++cnt[x];
    }
    int cnt2 = 0;
    for(int i = 1; i <= k; ++i)
        cnt2 += cnt[i] / 2;

    printf("%d\n", (n + 1) / 2 + cnt2);
}