#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int a[10], b[10], c[20];
  int i, j, k, n1, n2;
  printf("ENTER SIZE OF ARRAY 1 :");
  scanf("%d", &n1);
  for (i = 0; i < n1; ++i) {
    printf("ENTER ELEMENT %d :", i + 1);
    scanf("%d", &a[i]);
  }
  printf("ENTER SIZE OF ARRAY 2 :");
  scanf("%d", &n2);
  for (i = 0; i < n2; ++i) {
    printf("ENTER ELEMENT %d :", i + 1);
    scanf("%d", &b[i]);
  }
  i = 0, j = 0;
  printf("MERGED ARRAY IS: \n");
  for (k = 0; k < n1 + n2; ++k) {
    if (a[i] <= b[j] && i < n1) {
      c[k] = a[i];
      i++;
    } else if (j < n2) {
      c[k] = b[j];
      j++;
    }
  }
  for (i = 0; i < n1 + n2; ++i) {
    printf("ELMENT %d: %d \n", i + 1, c[i]);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xd0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xed1(%rip),%rdi
lea    -0xc0(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0xb4(%rbp)
mov    -0xb4(%rbp),%eax
cmp    -0xc0(%rbp),%eax
jge    11b8 <main+0x98>
mov    -0xb4(%rbp),%esi
add    $0x1,%esi
lea    0xe9c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movslq -0xb4(%rbp),%rax
lea    -0x30(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe79(%rip),%rdi
call   1040 <scanf@plt>
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    115d <main+0x3d>
lea    0xe6f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xe4b(%rip),%rdi
lea    -0xc4(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0xb4(%rbp)
mov    -0xb4(%rbp),%eax
cmp    -0xc4(%rbp),%eax
jge    123e <main+0x11e>
mov    -0xb4(%rbp),%esi
add    $0x1,%esi
lea    0xe16(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movslq -0xb4(%rbp),%rax
lea    -0x60(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xdf3(%rip),%rdi
call   1040 <scanf@plt>
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    11e3 <main+0xc3>
movl   $0x0,-0xb4(%rbp)
movl   $0x0,-0xb8(%rbp)
lea    0xded(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0xbc(%rbp)
mov    -0xbc(%rbp),%eax
mov    -0xc0(%rbp),%ecx
add    -0xc4(%rbp),%ecx
cmp    %ecx,%eax
jge    1337 <main+0x217>
movslq -0xb4(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%eax
movslq -0xb8(%rbp),%rcx
cmp    -0x60(%rbp,%rcx,4),%eax
jg     12df <main+0x1bf>
mov    -0xb4(%rbp),%eax
cmp    -0xc0(%rbp),%eax
jge    12df <main+0x1bf>
movslq -0xb4(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%ecx
movslq -0xbc(%rbp),%rax
mov    %ecx,-0xb0(%rbp,%rax,4)
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    131e <main+0x1fe>
mov    -0xb8(%rbp),%eax
cmp    -0xc4(%rbp),%eax
jge    1319 <main+0x1f9>
movslq -0xb8(%rbp),%rax
mov    -0x60(%rbp,%rax,4),%ecx
movslq -0xbc(%rbp),%rax
mov    %ecx,-0xb0(%rbp,%rax,4)
mov    -0xb8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb8(%rbp)
jmp    131e <main+0x1fe>
jmp    1323 <main+0x203>
mov    -0xbc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xbc(%rbp)
jmp    126a <main+0x14a>
movl   $0x0,-0xb4(%rbp)
mov    -0xb4(%rbp),%eax
mov    -0xc0(%rbp),%ecx
add    -0xc4(%rbp),%ecx
cmp    %ecx,%eax
jge    1394 <main+0x274>
mov    -0xb4(%rbp),%esi
add    $0x1,%esi
movslq -0xb4(%rbp),%rax
mov    -0xb0(%rbp,%rax,4),%edx
lea    0xce0(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    1341 <main+0x221>
xor    %eax,%eax
add    $0xd0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0xc8,%rsp
lea    0xebb(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xec5(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1050 <scanf@plt>
cmpl   $0x0,0xc(%rsp)
jle    11a9 <main+0x79>
lea    0x40(%rsp),%r12
lea    0xeab(%rip),%r14
lea    0xea1(%rip),%r15
xor    %ebx,%ebx
nopl   0x0(%rax)
add    $0x1,%rbx
mov    %r14,%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r15,%rdi
mov    %r12,%rsi
call   1050 <scanf@plt>
movslq 0xc(%rsp),%rax
add    $0x4,%r12
cmp    %rax,%rbx
jl     1180 <main+0x50>
lea    0xe7e(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xe5a(%rip),%rdi
lea    0x8(%rsp),%rsi
call   1050 <scanf@plt>
cmpl   $0x0,0x8(%rsp)
jle    1219 <main+0xe9>
lea    0x10(%rsp),%r12
lea    0xe40(%rip),%r14
lea    0xe36(%rip),%r15
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rbx
mov    %r14,%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r15,%rdi
mov    %r12,%rsi
call   1050 <scanf@plt>
movslq 0x8(%rsp),%rax
add    $0x4,%r12
cmp    %rax,%rbx
jl     11f0 <main+0xc0>
lea    0xe36(%rip),%rdi
call   1030 <puts@plt>
mov    0xc(%rsp),%r10d
mov    0x8(%rsp),%r9d
lea    (%r9,%r10,1),%r8d
test   %r8d,%r8d
jle    12c6 <main+0x196>
mov    %r8d,%esi
xor    %edi,%edi
xor    %ebx,%ebx
xor    %edx,%edx
jmp    1260 <main+0x130>
nopw   0x0(%rax,%rax,1)
mov    %eax,0x70(%rsp,%rdi,4)
add    $0x1,%edx
add    $0x1,%rdi
cmp    %rdi,%rsi
je     1285 <main+0x155>
movslq %edx,%rax
mov    0x40(%rsp,%rax,4),%eax
movslq %ebx,%rcx
mov    0x10(%rsp,%rcx,4),%ecx
cmp    %ecx,%eax
jg     1277 <main+0x147>
cmp    %r10d,%edx
jl     1250 <main+0x120>
cmp    %r9d,%ebx
jge    1257 <main+0x127>
mov    %ecx,0x70(%rsp,%rdi,4)
add    $0x1,%ebx
jmp    1257 <main+0x127>
test   %r8d,%r8d
jle    12c6 <main+0x196>
lea    0xdb5(%rip),%r14
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x70(%rsp,%rbx,4),%edx
add    $0x1,%rbx
mov    %r14,%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1040 <printf@plt>
movslq 0xc(%rsp),%rax
movslq 0x8(%rsp),%rcx
add    %rax,%rcx
cmp    %rcx,%rbx
jl     12a0 <main+0x170>
xor    %eax,%eax
add    $0xc8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [24 x i8] c"ENTER SIZE OF ARRAY 1 :\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [19 x i8] c"ENTER ELEMENT %d :\00"
@.str.3 = [24 x i8] c"ENTER SIZE OF ARRAY 2 :\00"
@.str.4 = [19 x i8] c"MERGED ARRAY IS: \0A\00"
@.str.5 = [16 x i8] c"ELMENT %d: %d \0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [10 x i32]
%3 = alloca [10 x i32]
%4 = alloca [20 x i32]
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32 0, i32* %1
%10 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str, i64 0, i64 0))
%11 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %8)
store i32 0, i32* %5
br label %12
12: ; preds = %24, %0
%13 = load i32, i32* %5
%14 = load i32, i32* %8
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %27
16: ; preds = %12
%17 = load i32, i32* %5
%18 = add nsw i32 %17, 1
%19 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.2, i64 0, i64 0), i32 %18)
%20 = load i32, i32* %5
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds [10 x i32], [10 x i32]* %2, i64 0, i64 %21
%23 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %22)
br label %24
24: ; preds = %16
%25 = load i32, i32* %5
%26 = add nsw i32 %25, 1
store i32 %26, i32* %5
br label %12
27: ; preds = %12
%28 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([24 x i8], [24 x i8]* @.str.3, i64 0, i64 0))
%29 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %9)
store i32 0, i32* %5
br label %30
30: ; preds = %42, %27
%31 = load i32, i32* %5
%32 = load i32, i32* %9
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %45
34: ; preds = %30
%35 = load i32, i32* %5
%36 = add nsw i32 %35, 1
%37 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.2, i64 0, i64 0), i32 %36)
%38 = load i32, i32* %5
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %39
%41 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %40)
br label %42
42: ; preds = %34
%43 = load i32, i32* %5
%44 = add nsw i32 %43, 1
store i32 %44, i32* %5
br label %30
45: ; preds = %30
store i32 0, i32* %5
store i32 0, i32* %6
%46 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.4, i64 0, i64 0))
store i32 0, i32* %7
br label %47
47: ; preds = %93, %45
%48 = load i32, i32* %7
%49 = load i32, i32* %8
%50 = load i32, i32* %9
%51 = add nsw i32 %49, %50
%52 = icmp slt i32 %48, %51
br i1 %52, label %53, label %96
53: ; preds = %47
%54 = load i32, i32* %5
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds [10 x i32], [10 x i32]* %2, i64 0, i64 %55
%57 = load i32, i32* %56
%58 = load i32, i32* %6
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %59
%61 = load i32, i32* %60
%62 = icmp sle i32 %57, %61
br i1 %62, label %63, label %77
63: ; preds = %53
%64 = load i32, i32* %5
%65 = load i32, i32* %8
%66 = icmp slt i32 %64, %65
br i1 %66, label %67, label %77
67: ; preds = %63
%68 = load i32, i32* %5
%69 = sext i32 %68 to i64
%70 = getelementptr inbounds [10 x i32], [10 x i32]* %2, i64 0, i64 %69
%71 = load i32, i32* %70
%72 = load i32, i32* %7
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %73
store i32 %71, i32* %74
%75 = load i32, i32* %5
%76 = add nsw i32 %75, 1
store i32 %76, i32* %5
br label %92
77: ; preds = %63, %53
%78 = load i32, i32* %6
%79 = load i32, i32* %9
%80 = icmp slt i32 %78, %79
br i1 %80, label %81, label %91
81: ; preds = %77
%82 = load i32, i32* %6
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds [10 x i32], [10 x i32]* %3, i64 0, i64 %83
%85 = load i32, i32* %84
%86 = load i32, i32* %7
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %87
store i32 %85, i32* %88
%89 = load i32, i32* %6
%90 = add nsw i32 %89, 1
store i32 %90, i32* %6
br label %91
91: ; preds = %81, %77
br label %92
92: ; preds = %91, %67
br label %93
93: ; preds = %92
%94 = load i32, i32* %7
%95 = add nsw i32 %94, 1
store i32 %95, i32* %7
br label %47
96: ; preds = %47
store i32 0, i32* %5
br label %97
97: ; preds = %111, %96
%98 = load i32, i32* %5
%99 = load i32, i32* %8
%100 = load i32, i32* %9
%101 = add nsw i32 %99, %100
%102 = icmp slt i32 %98, %101
br i1 %102, label %103, label %114
103: ; preds = %97
%104 = load i32, i32* %5
%105 = add nsw i32 %104, 1
%106 = load i32, i32* %5
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %107
%109 = load i32, i32* %108
%110 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.5, i64 0, i64 0), i32 %105, i32 %109)
br label %111
111: ; preds = %103
%112 = load i32, i32* %5
%113 = add nsw i32 %112, 1
store i32 %113, i32* %5
br label %97
114: ; preds = %97
ret i32 0
}

LLVM IR (-O2):
@.str = [24 x i8] c"ENTER SIZE OF ARRAY 1 :\00"
@.str.1 = [3 x i8] c"%d\00"
@.str.2 = [19 x i8] c"ENTER ELEMENT %d :\00"
@.str.3 = [24 x i8] c"ENTER SIZE OF ARRAY 2 :\00"
@.str.5 = [16 x i8] c"ELMENT %d: %d \0A\00"
@str = [18 x i8] c"MERGED ARRAY IS: \00"
define i32 @main() {
%1 = alloca [10 x i32]
%2 = alloca [10 x i32]
%3 = alloca [20 x i32]
%4 = alloca i32
%5 = alloca i32
%6 = bitcast [10 x i32]* %1 to i8*
%7 = bitcast [10 x i32]* %2 to i8*
%8 = bitcast [20 x i32]* %3 to i8*
%9 = bitcast i32* %4 to i8*
%10 = bitcast i32* %5 to i8*
%11 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([24 x i8], [24 x i8]* @.str, i64 0, i64 0))
%12 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %4)
%13 = load i32, i32* %4
%14 = icmp sgt i32 %13, 0
br i1 %14, label %15, label %25
15: ; preds = %0, %15
%16 = phi i64 [ %17, %15 ], [ 0, %0 ]
%17 = add nuw nsw i64 %16, 1
%18 = trunc i64 %17 to i32
%19 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.2, i64 0, i64 0), i32 %18)
%20 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %16
%21 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %20)
%22 = load i32, i32* %4
%23 = sext i32 %22 to i64
%24 = icmp slt i64 %17, %23
br i1 %24, label %15, label %25
25: ; preds = %15, %0
%26 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([24 x i8], [24 x i8]* @.str.3, i64 0, i64 0))
%27 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %5)
%28 = load i32, i32* %5
%29 = icmp sgt i32 %28, 0
br i1 %29, label %30, label %40
30: ; preds = %25, %30
%31 = phi i64 [ %32, %30 ], [ 0, %25 ]
%32 = add nuw nsw i64 %31, 1
%33 = trunc i64 %32 to i32
%34 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.2, i64 0, i64 0), i32 %33)
%35 = getelementptr inbounds [10 x i32], [10 x i32]* %2, i64 0, i64 %31
%36 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i32* %35)
%37 = load i32, i32* %5
%38 = sext i32 %37 to i64
%39 = icmp slt i64 %32, %38
br i1 %39, label %30, label %40
40: ; preds = %30, %25
%41 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([18 x i8], [18 x i8]* @str, i64 0, i64 0))
%42 = load i32, i32* %4
%43 = load i32, i32* %5
%44 = add i32 %43, %42
%45 = icmp sgt i32 %44, 0
br i1 %45, label %46, label %87
46: ; preds = %40
%47 = zext i32 %44 to i64
br label %49
48: ; preds = %70
br i1 %45, label %75, label %87
49: ; preds = %46, %70
%50 = phi i64 [ 0, %46 ], [ %73, %70 ]
%51 = phi i32 [ 0, %46 ], [ %72, %70 ]
%52 = phi i32 [ 0, %46 ], [ %71, %70 ]
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds [10 x i32], [10 x i32]* %1, i64 0, i64 %53
%55 = load i32, i32* %54
%56 = sext i32 %51 to i64
%57 = getelementptr inbounds [10 x i32], [10 x i32]* %2, i64 0, i64 %56
%58 = load i32, i32* %57
%59 = icmp sle i32 %55, %58
%60 = icmp slt i32 %52, %42
%61 = select i1 %59, i1 %60, i1 false
br i1 %61, label %62, label %65
62: ; preds = %49
%63 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 %50
store i32 %55, i32* %63
%64 = add nsw i32 %52, 1
br label %70
65: ; preds = %49
%66 = icmp slt i32 %51, %43
br i1 %66, label %67, label %70
67: ; preds = %65
%68 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 %50
store i32 %58, i32* %68
%69 = add nsw i32 %51, 1
br label %70
70: ; preds = %62, %67, %65
%71 = phi i32 [ %64, %62 ], [ %52, %67 ], [ %52, %65 ]
%72 = phi i32 [ %51, %62 ], [ %69, %67 ], [ %51, %65 ]
%73 = add nuw nsw i64 %50, 1
%74 = icmp eq i64 %73, %47
br i1 %74, label %48, label %49
75: ; preds = %48, %75
%76 = phi i64 [ %77, %75 ], [ 0, %48 ]
%77 = add nuw nsw i64 %76, 1
%78 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 %76
%79 = load i32, i32* %78
%80 = trunc i64 %77 to i32
%81 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([16 x i8], [16 x i8]* @.str.5, i64 0, i64 0), i32 %80, i32 %79)
%82 = load i32, i32* %4
%83 = load i32, i32* %5
%84 = add nsw i32 %83, %82
%85 = sext i32 %84 to i64
%86 = icmp slt i64 %77, %85
br i1 %86, label %75, label %87
87: ; preds = %75, %40, %48
ret i32 0
}