#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 */
double min(int, int);
double findOne(int *A, int m, int *B, int n, int k) {
  int mo, no;
  if (m < n)
    return findOne(B, n, A, m, k);
  if (n == 0)
    return A[k - 1];
  if (k == 1)
    return min(A[0], B[0]);
  no = (k / 2 < n) ? (k / 2) : n;
  mo = k - no;
  if (A[mo - 1] == B[no - 1])
    return A[mo - 1];
  else if (A[mo - 1] > B[no - 1])
    return findOne(A, m, B + no, n - no, k - no);
  else
    return findOne(A + mo, m - mo, B, n, k - mo);
}


x86 assembly (clang, -O0):
<findOne>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    %r8d,-0x28(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1167 <findOne+0x47>
mov    -0x20(%rbp),%rdi
mov    -0x24(%rbp),%esi
mov    -0x10(%rbp),%rdx
mov    -0x14(%rbp),%ecx
mov    -0x28(%rbp),%r8d
call   1030 <findOne@plt>
movsd  %xmm0,-0x8(%rbp)
jmp    12b7 <findOne+0x197>
cmpl   $0x0,-0x24(%rbp)
jne    118d <findOne+0x6d>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cvtsi2sdl (%rax,%rcx,4),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    12b7 <findOne+0x197>
cmpl   $0x1,-0x28(%rbp)
jne    11b2 <findOne+0x92>
mov    -0x10(%rbp),%rax
mov    (%rax),%edi
mov    -0x20(%rbp),%rax
mov    (%rax),%esi
call   1040 <min@plt>
movsd  %xmm0,-0x8(%rbp)
jmp    12b7 <findOne+0x197>
mov    -0x28(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    -0x24(%rbp),%eax
jge    11d9 <findOne+0xb9>
mov    -0x28(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34(%rbp)
jmp    11df <findOne+0xbf>
mov    -0x24(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x28(%rbp),%eax
sub    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jne    1230 <findOne+0x110>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cvtsi2sdl (%rax,%rcx,4),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    12b7 <findOne+0x197>
mov    -0x10(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1289 <findOne+0x169>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x20(%rbp),%rdx
movslq -0x30(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdx
mov    -0x24(%rbp),%ecx
sub    -0x30(%rbp),%ecx
mov    -0x28(%rbp),%r8d
sub    -0x30(%rbp),%r8d
call   1030 <findOne@plt>
movsd  %xmm0,-0x8(%rbp)
jmp    12b7 <findOne+0x197>
mov    -0x10(%rbp),%rdi
movslq -0x2c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rdi
mov    -0x14(%rbp),%esi
sub    -0x2c(%rbp),%esi
mov    -0x20(%rbp),%rdx
mov    -0x24(%rbp),%ecx
mov    -0x28(%rbp),%r8d
sub    -0x2c(%rbp),%r8d
call   1030 <findOne@plt>
movsd  %xmm0,-0x8(%rbp)
movsd  -0x8(%rbp),%xmm0
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<findOne>:
mov    %rdx,%r9
mov    %ecx,%r10d
cs nopw 0x0(%rax,%rax,1)
mov    %r10d,%ecx
mov    %r9,%rdx
mov    %esi,%r10d
mov    %rdi,%r9
mov    %rdx,%rdi
mov    %ecx,%esi
cmp    %ecx,%r10d
jl     1120 <findOne+0x10>
cs nopw 0x0(%rax,%rax,1)
test   %ecx,%ecx
je     11a2 <findOne+0x92>
cmp    $0x1,%r8d
je     11ad <findOne+0x9d>
mov    %r8d,%eax
shr    $0x1f,%eax
add    %r8d,%eax
sar    %eax
cmp    %ecx,%eax
cmovge %ecx,%eax
sub    %eax,%r8d
movslq %r8d,%r11
mov    -0x4(%r9,%r11,4),%esi
movslq %eax,%rdi
cmp    -0x4(%rdx,%rdi,4),%esi
je     11b7 <findOne+0xa7>
jle    1190 <findOne+0x80>
lea    (%rdx,%rdi,4),%rdx
sub    %edi,%ecx
cmp    %ecx,%r10d
jge    1140 <findOne+0x30>
mov    %rdx,%rdi
mov    %ecx,%esi
mov    %r9,%rdx
mov    %r10d,%ecx
jmp    1110 <findOne>
nopl   0x0(%rax,%rax,1)
lea    (%r9,%r11,4),%rdi
sub    %r11d,%r10d
mov    %r10d,%esi
mov    %eax,%r8d
jmp    1110 <findOne>
movslq %r8d,%rax
cvtsi2sdl -0x4(%r9,%rax,4),%xmm0
ret
mov    (%r9),%edi
mov    (%rdx),%esi
jmp    1030 <min@plt>
cvtsi2sd %esi,%xmm0
ret

LLVM IR (-O0):
define double @findOne(i32* %0, i32 %1, i32* %2, i32 %3, i32 %4) {
%6 = alloca double
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32* %0, i32** %7
store i32 %1, i32* %8
store i32* %2, i32** %9
store i32 %3, i32* %10
store i32 %4, i32* %11
%14 = load i32, i32* %8
%15 = load i32, i32* %10
%16 = icmp slt i32 %14, %15
br i1 %16, label %17, label %24
17: ; preds = %5
%18 = load i32*, i32** %9
%19 = load i32, i32* %10
%20 = load i32*, i32** %7
%21 = load i32, i32* %8
%22 = load i32, i32* %11
%23 = call double @findOne(i32* %18, i32 %19, i32* %20, i32 %21, i32 %22)
store double %23, double* %6
br label %124
24: ; preds = %5
%25 = load i32, i32* %10
%26 = icmp eq i32 %25, 0
br i1 %26, label %27, label %35
27: ; preds = %24
%28 = load i32*, i32** %7
%29 = load i32, i32* %11
%30 = sub nsw i32 %29, 1
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i32, i32* %28, i64 %31
%33 = load i32, i32* %32
%34 = sitofp i32 %33 to double
store double %34, double* %6
br label %124
35: ; preds = %24
%36 = load i32, i32* %11
%37 = icmp eq i32 %36, 1
br i1 %37, label %38, label %46
38: ; preds = %35
%39 = load i32*, i32** %7
%40 = getelementptr inbounds i32, i32* %39, i64 0
%41 = load i32, i32* %40
%42 = load i32*, i32** %9
%43 = getelementptr inbounds i32, i32* %42, i64 0
%44 = load i32, i32* %43
%45 = call double @min(i32 %41, i32 %44)
store double %45, double* %6
br label %124
46: ; preds = %35
%47 = load i32, i32* %11
%48 = sdiv i32 %47, 2
%49 = load i32, i32* %10
%50 = icmp slt i32 %48, %49
br i1 %50, label %51, label %54
51: ; preds = %46
%52 = load i32, i32* %11
%53 = sdiv i32 %52, 2
br label %56
54: ; preds = %46
%55 = load i32, i32* %10
br label %56
56: ; preds = %54, %51
%57 = phi i32 [ %53, %51 ], [ %55, %54 ]
store i32 %57, i32* %13
%58 = load i32, i32* %11
%59 = load i32, i32* %13
%60 = sub nsw i32 %58, %59
store i32 %60, i32* %12
%61 = load i32*, i32** %7
%62 = load i32, i32* %12
%63 = sub nsw i32 %62, 1
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32, i32* %61, i64 %64
%66 = load i32, i32* %65
%67 = load i32*, i32** %9
%68 = load i32, i32* %13
%69 = sub nsw i32 %68, 1
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %67, i64 %70
%72 = load i32, i32* %71
%73 = icmp eq i32 %66, %72
br i1 %73, label %74, label %82
74: ; preds = %56
%75 = load i32*, i32** %7
%76 = load i32, i32* %12
%77 = sub nsw i32 %76, 1
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %75, i64 %78
%80 = load i32, i32* %79
%81 = sitofp i32 %80 to double
store double %81, double* %6
br label %124
82: ; preds = %56
%83 = load i32*, i32** %7
%84 = load i32, i32* %12
%85 = sub nsw i32 %84, 1
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i32, i32* %83, i64 %86
%88 = load i32, i32* %87
%89 = load i32*, i32** %9
%90 = load i32, i32* %13
%91 = sub nsw i32 %90, 1
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i32, i32* %89, i64 %92
%94 = load i32, i32* %93
%95 = icmp sgt i32 %88, %94
br i1 %95, label %96, label %110
96: ; preds = %82
%97 = load i32*, i32** %7
%98 = load i32, i32* %8
%99 = load i32*, i32** %9
%100 = load i32, i32* %13
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i32, i32* %99, i64 %101
%103 = load i32, i32* %10
%104 = load i32, i32* %13
%105 = sub nsw i32 %103, %104
%106 = load i32, i32* %11
%107 = load i32, i32* %13
%108 = sub nsw i32 %106, %107
%109 = call double @findOne(i32* %97, i32 %98, i32* %102, i32 %105, i32 %108)
store double %109, double* %6
br label %124
110: ; preds = %82
%111 = load i32*, i32** %7
%112 = load i32, i32* %12
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i32, i32* %111, i64 %113
%115 = load i32, i32* %8
%116 = load i32, i32* %12
%117 = sub nsw i32 %115, %116
%118 = load i32*, i32** %9
%119 = load i32, i32* %10
%120 = load i32, i32* %11
%121 = load i32, i32* %12
%122 = sub nsw i32 %120, %121
%123 = call double @findOne(i32* %114, i32 %117, i32* %118, i32 %119, i32 %122)
store double %123, double* %6
br label %124
124: ; preds = %110, %96, %74, %38, %27, %17
%125 = load double, double* %6
ret double %125
}

LLVM IR (-O2):
define double @findOne(i32* nocapture %0, i32 %1, i32* nocapture %2, i32 %3, i32 %4) {
br label %6
6: ; preds = %62, %5
%7 = phi i32* [ %0, %5 ], [ %63, %62 ]
%8 = phi i32 [ %1, %5 ], [ %64, %62 ]
%9 = phi i32* [ %2, %5 ], [ %65, %62 ]
%10 = phi i32 [ %3, %5 ], [ %66, %62 ]
%11 = phi i32 [ %4, %5 ], [ %67, %62 ]
br label %12
12: ; preds = %6, %12
%13 = phi i32* [ %15, %12 ], [ %7, %6 ]
%14 = phi i32 [ %16, %12 ], [ %8, %6 ]
%15 = phi i32* [ %13, %12 ], [ %9, %6 ]
%16 = phi i32 [ %14, %12 ], [ %10, %6 ]
%17 = icmp slt i32 %14, %16
br i1 %17, label %12, label %18
18: ; preds = %12, %53
%19 = phi i32 [ %39, %53 ], [ %11, %12 ]
%20 = phi i32 [ %56, %53 ], [ %16, %12 ]
%21 = phi i32* [ %55, %53 ], [ %15, %12 ]
%22 = icmp eq i32 %20, 0
br i1 %22, label %23, label %29
23: ; preds = %18
%24 = add nsw i32 %19, -1
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds i32, i32* %13, i64 %25
%27 = load i32, i32* %26
%28 = sitofp i32 %27 to double
br label %68
29: ; preds = %18
%30 = icmp eq i32 %19, 1
br i1 %30, label %31, label %35
31: ; preds = %29
%32 = load i32, i32* %13
%33 = load i32, i32* %21
%34 = tail call double @min(i32 %32, i32 %33)
br label %68
35: ; preds = %29
%36 = sdiv i32 %19, 2
%37 = icmp slt i32 %36, %20
%38 = select i1 %37, i32 %36, i32 %20
%39 = sub nsw i32 %19, %38
%40 = add nsw i32 %39, -1
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %13, i64 %41
%43 = load i32, i32* %42
%44 = add nsw i32 %38, -1
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %21, i64 %45
%47 = load i32, i32* %46
%48 = icmp eq i32 %43, %47
br i1 %48, label %49, label %51
49: ; preds = %35
%50 = sitofp i32 %43 to double
br label %68
51: ; preds = %35
%52 = icmp sgt i32 %43, %47
br i1 %52, label %53, label %58
53: ; preds = %51
%54 = sext i32 %38 to i64
%55 = getelementptr inbounds i32, i32* %21, i64 %54
%56 = sub nsw i32 %20, %38
%57 = icmp slt i32 %14, %56
br i1 %57, label %62, label %18
58: ; preds = %51
%59 = sext i32 %39 to i64
%60 = getelementptr inbounds i32, i32* %13, i64 %59
%61 = sub nsw i32 %14, %39
br label %62
62: ; preds = %53, %58
%63 = phi i32* [ %60, %58 ], [ %55, %53 ]
%64 = phi i32 [ %61, %58 ], [ %56, %53 ]
%65 = phi i32* [ %21, %58 ], [ %13, %53 ]
%66 = phi i32 [ %20, %58 ], [ %14, %53 ]
%67 = phi i32 [ %38, %58 ], [ %39, %53 ]
br label %6
68: ; preds = %49, %31, %23
%69 = phi double [ %28, %23 ], [ %34, %31 ], [ %50, %49 ]
ret double %69
}