int add(int* key, int* val, int size, int x) {
    for (int i = 0; i < size; i++) {
        if (key[i] == x) {
            val[i]++;
            return size;
        } else if (key[i] > x) {
            for (int j = size; j >= i; j--) {
                key[j + 1] = key[j];
                val[j + 1] = val[j];
            }
            key[i] = x;
            val[i] = 1;
            return size + 1;
        }
    }
    key[size] = x;
    val[size] = 1;
    return size + 1;
}