#include <iostream>

using namespace std;

void Print(int* arr, int size) {
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

void Fill(int* arr, int size) {
    for (int i = 0; i < size; i++) {
        arr[i] = rand() % 10;
    }
}

int main() {
    srand(time(NULL));
    setlocale(LC_ALL, "ru");

    int M, N;

    cout << "Введите размер первого массива: ";
    cin >> M;
    cout << "Введите размер второго массива: ";
    cin >> N;

    int* arr1 = new int[M];

    Fill(arr1, M);

    Print(arr1, M);

    int* arr2 = new int[N];

    Fill(arr2, N);

    Print(arr2, N);

    int* temp = new int[M + N];
    int count = 0;
    bool original = 1;

    for (int i = 0; i < M; i++) {
        for (int j = 0; j < N; j++) {
            if (arr1[i] == arr2[j]) {
                original = 0;
                break;
            }
        }
        for (int j = 0; j < count; j++) {
            if (arr1[i] == temp[j]) {
                original = 0;
                break;
            }
        }
        if (original == 1) {
            temp[count] = arr1[i];
            count++;
        }
        original = 1;
    }

    int first_count = count;

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            if (arr2[i] == arr1[j]) {
                original = 0;
                break;
            }
        }
        for (int j = first_count; j < count; j++) {
            if (arr2[i] == temp[j]) {
                original = 0;
                break;
            }
        }
        if (original == 1) {
            temp[count] = arr2[i];
            count++;
        }
        original = 1;
    }

    int* arr3 = new int[count];

    for (int i = 0; i < count; i++) {
        arr3[i] = temp[i];
    }

    Print(arr3, count);
    cout << count << endl;

    delete[] arr1, arr2, arr3, temp;
}