#include <stdio.h>

void merge_arrays(int a[], int size_a, int b[], int size_b, int c[]) {
    int i = 0, j = 0, k = 0;
    while (i < size_a && j < size_b) {
        if (a[i] < b[j]) {
            c[k++] = a[i++];
        } else {
            c[k++] = b[j++];
        }
    }
    while (i < size_a) {
        c[k++] = a[i++];
    }
    while (j < size_b) {
        c[k++] = b[j++];
    }
}

int main() {
    int size_a, size_b;
    printf("Enter the size of the first array: ");
    scanf("%d", &size_a);

    int a[size_a];
    printf("Enter the elements of the first array: ");
    for (int i = 0; i < size_a; i++) {
        scanf("%d", &a[i]);
    }

    printf("Enter the size of the second array: ");
    scanf("%d", &size_b);

    int b[size_b];
    printf("Enter the elements of the second array: ");
    for (int i = 0; i < size_b; i++) {
        scanf("%d", &b[i]);
    }

    int c[size_a + size_b];
    merge_arrays(a, size_a, b, size_b, c);

    printf("The merged array is: ");
    for (int i = 0; i < size_a + size_b; i++) {
        printf("%d ", c[i]);
    }
    return 0;
}