#include <stdio.h>
#include <stdlib.h>
int main() {
int *A, *B;
int i = 0, j = 0;
int x, y;
// Alokasi memori
A
= (int *)malloc(2000 * sizeof(int)); B
= (int *)malloc(2000 * sizeof(int));
// Input array A sampai -9
while (1) {
if (x == -9)
break;
A[i++] = x;
}
// Input array B sampai -9
while (1) {
if (y == -9)
break;
B[j++] = y;
}
// Merge dua array terurut
int p = 0, q = 0;
while (p < i && q < j) {
if (A[p] < B[q]) {
p++;
} else {
q++;
}
}
// Sisa elemen A
while (p < i) {
p++;
}
// Sisa elemen B
while (q < j) {
q++;
}
// Free memory
return 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8c3RkbGliLmg+CgppbnQgbWFpbigpIHsKICAgIGludCAqQSwgKkI7CiAgICBpbnQgaSA9IDAsIGogPSAwOwogICAgaW50IHgsIHk7CgogICAgLy8gQWxva2FzaSBtZW1vcmkKICAgIEEgPSAoaW50ICopbWFsbG9jKDIwMDAgKiBzaXplb2YoaW50KSk7CiAgICBCID0gKGludCAqKW1hbGxvYygyMDAwICogc2l6ZW9mKGludCkpOwoKICAgIC8vIElucHV0IGFycmF5IEEgc2FtcGFpIC05CiAgICB3aGlsZSAoMSkgewogICAgICAgIHNjYW5mKCIlZCIsICZ4KTsKCiAgICAgICAgaWYgKHggPT0gLTkpCiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBBW2krK10gPSB4OwogICAgfQoKICAgIC8vIElucHV0IGFycmF5IEIgc2FtcGFpIC05CiAgICB3aGlsZSAoMSkgewogICAgICAgIHNjYW5mKCIlZCIsICZ5KTsKCiAgICAgICAgaWYgKHkgPT0gLTkpCiAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICBCW2orK10gPSB5OwogICAgfQoKICAgIC8vIE1lcmdlIGR1YSBhcnJheSB0ZXJ1cnV0CiAgICBpbnQgcCA9IDAsIHEgPSAwOwoKICAgIHdoaWxlIChwIDwgaSAmJiBxIDwgaikgewogICAgICAgIGlmIChBW3BdIDwgQltxXSkgewogICAgICAgICAgICBwcmludGYoIiVkICIsIEFbcF0pOwogICAgICAgICAgICBwKys7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgcHJpbnRmKCIlZCAiLCBCW3FdKTsKICAgICAgICAgICAgcSsrOwogICAgICAgIH0KICAgIH0KCiAgICAvLyBTaXNhIGVsZW1lbiBBCiAgICB3aGlsZSAocCA8IGkpIHsKICAgICAgICBwcmludGYoIiVkICIsIEFbcF0pOwogICAgICAgIHArKzsKICAgIH0KCiAgICAvLyBTaXNhIGVsZW1lbiBCCiAgICB3aGlsZSAocSA8IGopIHsKICAgICAgICBwcmludGYoIiVkICIsIEJbcV0pOwogICAgICAgIHErKzsKICAgIH0KCiAgICAvLyBGcmVlIG1lbW9yeQogICAgZnJlZShBKTsKICAgIGZyZWUoQik7CgogICAgcmV0dXJuIDA7Cn0KCg==