#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 */
typedef int int32_t;

/* Variables and functions */
scalar_t__ malloc(int);
int /*<<< orphan*/ memset(int *, int /*<<< orphan*/, int);
int countRangeSumByMerge(int32_t *sums, int l, int r, int lower, int upper) {
  if (l > r) {
    return 0;
  }
  if (l == r) {
    return sums[l] >= lower && sums[r] <= upper ? 1 : 0;
  }
  int m = l + (r - l >> 1);
  int count = countRangeSumByMerge(sums, l, m, lower, upper) +
              countRangeSumByMerge(sums, m + 1, r, lower, upper);
  int32_t *mergedArray = (int32_t *)malloc(sizeof(int32_t) * r - l + 1);
  memset(mergedArray, 0, sizeof(int32_t) * (r - l + 1));
  int x = 0, y = m + 1;
  for (int i = l, j = m + 1, k = m + 1; i <= m;) {
    while (j <= r && sums[j] - sums[i] < lower)
      j++;
    while (k <= r && sums[k] - sums[i] <= upper)
      k++;
    count += k - j;
    while (y <= r && sums[y] < sums[i])
      mergedArray[x++] = sums[y++];
    mergedArray[x++] = sums[i++];
  }
  while (y <= r)
    mergedArray[x++] = sums[y++];
  for (int i = 0; i < x; i++) {
    sums[l++] = mergedArray[i++];
  }
  return count;
}


x86 assembly (clang, -O0):
<countRangeSumByMerge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    1161 <countRangeSumByMerge+0x31>
movl   $0x0,-0x4(%rbp)
jmp    144b <countRangeSumByMerge+0x31b>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jne    11b2 <countRangeSumByMerge+0x82>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
xor    %eax,%eax
cmp    -0x1c(%rbp),%ecx
mov    %al,-0x49(%rbp)
jl     119a <countRangeSumByMerge+0x6a>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x20(%rbp),%eax
setle  %al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%dl
xor    %eax,%eax
mov    $0x1,%ecx
test   $0x1,%dl
cmovne %ecx,%eax
mov    %eax,-0x4(%rbp)
jmp    144b <countRangeSumByMerge+0x31b>
mov    -0x14(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    -0x14(%rbp),%ecx
sar    $0x1,%ecx
add    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
mov    -0x24(%rbp),%edx
mov    -0x1c(%rbp),%ecx
mov    -0x20(%rbp),%r8d
call   1030 <countRangeSumByMerge@plt>
mov    %eax,-0x50(%rbp)
mov    -0x10(%rbp),%rdi
mov    -0x24(%rbp),%esi
add    $0x1,%esi
mov    -0x18(%rbp),%edx
mov    -0x1c(%rbp),%ecx
mov    -0x20(%rbp),%r8d
call   1030 <countRangeSumByMerge@plt>
mov    %eax,%ecx
mov    -0x50(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x28(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x2,%rax
movslq -0x14(%rbp),%rcx
sub    %rcx,%rax
add    $0x1,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     13ba <countRangeSumByMerge+0x28a>
jmp    1272 <countRangeSumByMerge+0x142>
mov    -0x40(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x51(%rbp)
jg     12a2 <countRangeSumByMerge+0x172>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x3c(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
mov    %al,-0x51(%rbp)
mov    -0x51(%rbp),%al
test   $0x1,%al
jne    12b2 <countRangeSumByMerge+0x182>
jmp    12c0 <countRangeSumByMerge+0x190>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1272 <countRangeSumByMerge+0x142>
jmp    12c5 <countRangeSumByMerge+0x195>
mov    -0x44(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x52(%rbp)
jg     12f5 <countRangeSumByMerge+0x1c5>
mov    -0x10(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x3c(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
cmp    -0x20(%rbp),%eax
setle  %al
mov    %al,-0x52(%rbp)
mov    -0x52(%rbp),%al
test   $0x1,%al
jne    1305 <countRangeSumByMerge+0x1d5>
jmp    1313 <countRangeSumByMerge+0x1e3>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    12c5 <countRangeSumByMerge+0x195>
mov    -0x44(%rbp),%eax
sub    -0x40(%rbp),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x38(%rbp),%ecx
xor    %eax,%eax
cmp    -0x18(%rbp),%ecx
mov    %al,-0x53(%rbp)
jg     134c <countRangeSumByMerge+0x21c>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x3c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
setl   %al
mov    %al,-0x53(%rbp)
mov    -0x53(%rbp),%al
test   $0x1,%al
jne    135c <countRangeSumByMerge+0x22c>
jmp    138b <countRangeSumByMerge+0x25b>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x38(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    131f <countRangeSumByMerge+0x1ef>
mov    -0x10(%rbp),%rax
mov    -0x3c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x3c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1261 <countRangeSumByMerge+0x131>
jmp    13bf <countRangeSumByMerge+0x28f>
mov    -0x38(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     13fa <countRangeSumByMerge+0x2ca>
mov    -0x10(%rbp),%rax
mov    -0x38(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x38(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    13bf <countRangeSumByMerge+0x28f>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1445 <countRangeSumByMerge+0x315>
mov    -0x30(%rbp),%rax
mov    -0x48(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x48(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x14(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1401 <countRangeSumByMerge+0x2d1>
mov    -0x28(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<countRangeSumByMerge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %ecx,%r15d
xor    %eax,%eax
mov    %edx,%ecx
sub    %esi,%ecx
jl     15b3 <countRangeSumByMerge+0x483>
mov    %edx,%ebx
mov    %rdi,%r13
jne    1172 <countRangeSumByMerge+0x42>
movslq %ebx,%rcx
mov    0x0(%r13,%rcx,4),%ecx
cmp    %r15d,%ecx
jl     15b3 <countRangeSumByMerge+0x483>
xor    %eax,%eax
cmp    %r8d,%ecx
setle  %al
jmp    15b3 <countRangeSumByMerge+0x483>
mov    %esi,%ebp
mov    %rcx,%r14
mov    %rcx,0x18(%rsp)
sar    %r14d
lea    (%r14,%rbp,1),%edx
mov    %r13,%rdi
mov    %edx,0xc(%rsp)
mov    %r15d,%ecx
mov    %r8d,%r12d
call   1030 <countRangeSumByMerge@plt>
mov    %eax,0x10(%rsp)
add    %ebp,%r14d
add    $0x1,%r14d
mov    %r13,%rdi
mov    %r14d,%esi
mov    %ebx,%edx
mov    %r15d,%ecx
mov    %r12d,0x14(%rsp)
mov    %r12d,%r8d
call   1030 <countRangeSumByMerge@plt>
add    0x10(%rsp),%eax
mov    %eax,0x10(%rsp)
mov    %rbx,0x28(%rsp)
lea    0x0(,%rbx,4),%edi
sub    %ebp,%edi
add    $0x1,%edi
call   1050 <malloc@plt>
mov    0x18(%rsp),%rbx
lea    0x4(,%rbx,4),%edx
xor    %r12d,%r12d
mov    %rax,0x20(%rsp)
mov    %rax,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
test   %ebx,%ebx
mov    %rbp,0x30(%rsp)
js     1346 <countRangeSumByMerge+0x216>
movslq %ebp,%r10
mov    0x28(%rsp),%r9
movslq %r9d,%rcx
lea    0x1(%r9),%eax
mov    %rax,0x18(%rsp)
mov    0xc(%rsp),%edx
cmp    %edx,%ebp
cmovg  %ebp,%edx
add    $0x1,%edx
xor    %r12d,%r12d
mov    %r14d,%edi
mov    %r14d,%esi
mov    0x10(%rsp),%eax
mov    0x20(%rsp),%r11
mov    0x14(%rsp),%r8d
mov    %edx,%ebx
mov    %edx,0xc(%rsp)
jmp    126c <countRangeSumByMerge+0x13c>
mov    %r8,%r9
mov    0x14(%rsp),%r8d
mov    0xc(%rsp),%ebx
add    %r14d,%eax
mov    0x0(%r13,%r10,4),%edx
add    $0x1,%r10
movslq %r12d,%rbp
add    $0x1,%r12d
mov    %edx,(%r11,%rbp,4)
cmp    %r10d,%ebx
je     1357 <countRangeSumByMerge+0x227>
cmp    %r9d,%edi
jg     12a3 <countRangeSumByMerge+0x173>
mov    0x0(%r13,%r10,4),%edx
movslq %edi,%rbp
add    $0xffffffffffffffff,%rbp
nopl   (%rax)
mov    0x4(%r13,%rbp,4),%ebx
sub    %edx,%ebx
cmp    %r15d,%ebx
jge    129f <countRangeSumByMerge+0x16f>
add    $0x1,%edi
add    $0x1,%rbp
cmp    %rcx,%rbp
jl     1280 <countRangeSumByMerge+0x150>
mov    0x18(%rsp),%rdx
mov    %edx,%edi
mov    0xc(%rsp),%ebx
cmp    %r9d,%r14d
jg     12e5 <countRangeSumByMerge+0x1b5>
mov    0x0(%r13,%r10,4),%edx
movslq %r14d,%rbp
add    $0xffffffffffffffff,%rbp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x4(%r13,%rbp,4),%ebx
sub    %edx,%ebx
cmp    %r8d,%ebx
jg     12e1 <countRangeSumByMerge+0x1b1>
add    $0x1,%r14d
add    $0x1,%rbp
cmp    %rcx,%rbp
jl     12c0 <countRangeSumByMerge+0x190>
mov    0x18(%rsp),%rdx
mov    %edx,%r14d
mov    0xc(%rsp),%ebx
sub    %edi,%eax
cmp    %r9d,%esi
jg     124c <countRangeSumByMerge+0x11c>
mov    %r9,%r8
movslq %esi,%rdx
movslq %r12d,%rbp
mov    0x18(%rsp),%rbx
lea    (%rbx,%rbp,1),%r9d
sub    %esi,%r9d
lea    (%r11,%rbp,4),%rbp
add    $0xffffffffffffffff,%rdx
nopl   (%rax)
mov    0x4(%r13,%rdx,4),%ebx
cmp    0x0(%r13,%r10,4),%ebx
jge    1240 <countRangeSumByMerge+0x110>
mov    %ebx,0x0(%rbp)
add    $0x1,%r12d
add    $0x4,%rbp
add    $0x1,%esi
add    $0x1,%rdx
cmp    %rcx,%rdx
jl     1310 <countRangeSumByMerge+0x1e0>
mov    %r9d,%r12d
mov    0x18(%rsp),%rdx
mov    %edx,%esi
jmp    1240 <countRangeSumByMerge+0x110>
mov    %r14d,%esi
mov    0x10(%rsp),%eax
mov    0x20(%rsp),%r11
mov    0x28(%rsp),%r9
cmp    %r9d,%esi
jg     14da <countRangeSumByMerge+0x3aa>
movslq %esi,%rbx
movslq %r12d,%r12
mov    %r9d,%ecx
sub    %esi,%ecx
cmp    $0x7,%ecx
jb     145b <countRangeSumByMerge+0x32b>
lea    (%r11,%r12,4),%rdx
lea    (%rbx,%rcx,1),%rsi
lea    0x4(,%rsi,4),%rsi
add    %r13,%rsi
cmp    %rsi,%rdx
jae    13ac <countRangeSumByMerge+0x27c>
lea    (%r12,%rcx,1),%rdx
lea    (%r11,%rdx,4),%rdx
add    $0x4,%rdx
lea    0x0(,%rbx,4),%rsi
add    %r13,%rsi
cmp    %rdx,%rsi
jb     145b <countRangeSumByMerge+0x32b>
mov    %r9,%r10
add    $0x1,%rcx
mov    %rcx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     1423 <countRangeSumByMerge+0x2f3>
mov    %r9,%rsi
and    $0xfffffffffffffffe,%rsi
lea    (%r11,%r12,4),%rdx
add    $0x30,%rdx
lea    0x30(,%rbx,4),%rbp
add    %r13,%rbp
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movups -0x30(%rbp,%rdi,4),%xmm0
movups -0x20(%rbp,%rdi,4),%xmm1
movups %xmm0,-0x30(%rdx,%rdi,4)
movups %xmm1,-0x20(%rdx,%rdi,4)
movups -0x10(%rbp,%rdi,4),%xmm0
movups 0x0(%rbp,%rdi,4),%xmm1
movups %xmm0,-0x10(%rdx,%rdi,4)
movups %xmm1,(%rdx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    13f0 <countRangeSumByMerge+0x2c0>
jmp    1425 <countRangeSumByMerge+0x2f5>
xor    %edi,%edi
test   $0x1,%r9b
je     1449 <countRangeSumByMerge+0x319>
lea    (%rdi,%r12,1),%rdx
add    %rbx,%rdi
movups 0x0(%r13,%rdi,4),%xmm0
movups 0x10(%r13,%rdi,4),%xmm1
movups %xmm0,(%r11,%rdx,4)
movups %xmm1,0x10(%r11,%rdx,4)
add    %r8,%r12
cmp    %r8,%rcx
je     14da <countRangeSumByMerge+0x3aa>
mov    %r10,%r9
add    %r8,%rbx
mov    %r9d,%ecx
sub    %ebx,%ecx
lea    0x1(%rcx),%edx
and    $0x3,%edx
je     1486 <countRangeSumByMerge+0x356>
nopl   0x0(%rax,%rax,1)
mov    0x0(%r13,%rbx,4),%esi
add    $0x1,%rbx
mov    %esi,(%r11,%r12,4)
add    $0x1,%r12
add    $0xffffffff,%edx
jne    1470 <countRangeSumByMerge+0x340>
cmp    $0x3,%ecx
jb     14da <countRangeSumByMerge+0x3aa>
lea    (%r11,%r12,4),%rcx
add    $0xc,%rcx
sub    %ebx,%r9d
add    $0x1,%r9d
lea    0xc(,%rbx,4),%rdx
add    %r13,%rdx
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
mov    -0xc(%rdx,%rdi,4),%esi
mov    %esi,-0xc(%rcx,%rdi,4)
mov    -0x8(%rdx,%rdi,4),%esi
mov    %esi,-0x8(%rcx,%rdi,4)
mov    -0x4(%rdx,%rdi,4),%esi
mov    %esi,-0x4(%rcx,%rdi,4)
mov    (%rdx,%rdi,4),%esi
mov    %esi,(%rcx,%rdi,4)
add    $0x4,%rdi
cmp    %edi,%r9d
jne    14b0 <countRangeSumByMerge+0x380>
add    %rdi,%r12
test   %r12d,%r12d
jle    15b3 <countRangeSumByMerge+0x483>
mov    %r12d,%ebx
movslq 0x30(%rsp),%rsi
lea    -0x1(%rbx),%rcx
cmp    $0xf,%rcx
jbe    152e <countRangeSumByMerge+0x3fe>
shr    %rcx
lea    0x0(,%rsi,4),%rdx
add    %r13,%rdx
lea    -0x4(,%rbx,4),%rdi
ff
or     $0x4,%rdi
mov    %r11,%rbp
add    %rdi,%rbp
cmp    %rbp,%rdx
jae    1532 <countRangeSumByMerge+0x402>
lea    (%rcx,%rsi,1),%rdx
lea    0x4(,%rdx,4),%rdx
add    %r13,%rdx
cmp    %rdx,%r11
jae    1532 <countRangeSumByMerge+0x402>
xor    %edx,%edx
jmp    1594 <countRangeSumByMerge+0x464>
add    $0x1,%rcx
mov    %ecx,%edx
and    $0x7,%edx
test   %rdx,%rdx
mov    $0x8,%edi
cmovne %rdx,%rdi
sub    %rdi,%rcx
lea    (%rcx,%rsi,1),%rdi
lea    (%rcx,%rcx,1),%rdx
lea    0x10(,%rsi,4),%rsi
add    %r13,%rsi
xor    %ebp,%ebp
nop
movups (%r11,%rbp,8),%xmm0
movups 0x10(%r11,%rbp,8),%xmm1
shufps $0x88,%xmm1,%xmm0
movups 0x20(%r11,%rbp,8),%xmm1
movups 0x30(%r11,%rbp,8),%xmm2
shufps $0x88,%xmm2,%xmm1
movups %xmm0,-0x10(%rsi,%rbp,4)
movups %xmm1,(%rsi,%rbp,4)
add    $0x8,%rbp
cmp    %rbp,%rcx
jne    1560 <countRangeSumByMerge+0x430>
mov    %rdi,%rsi
lea    0x0(,%rsi,4),%rcx
add    %r13,%rcx
nop
mov    (%r11,%rdx,4),%esi
mov    %esi,(%rcx)
add    $0x2,%rdx
add    $0x4,%rcx
cmp    %rbx,%rdx
jb     15a0 <countRangeSumByMerge+0x470>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @countRangeSumByMerge(i32* %0, i32 %1, i32 %2, i32 %3, i32 %4) {
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32*
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = 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
%21 = load i32, i32* %8
%22 = load i32, i32* %9
%23 = icmp sgt i32 %21, %22
br i1 %23, label %24, label %25
24: ; preds = %5
store i32 0, i32* %6
br label %235
25: ; preds = %5
%26 = load i32, i32* %8
%27 = load i32, i32* %9
%28 = icmp eq i32 %26, %27
br i1 %28, label %29, label %49
29: ; preds = %25
%30 = load i32*, i32** %7
%31 = load i32, i32* %8
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i32, i32* %30, i64 %32
%34 = load i32, i32* %33
%35 = load i32, i32* %10
%36 = icmp sge i32 %34, %35
br i1 %36, label %37, label %45
37: ; preds = %29
%38 = load i32*, i32** %7
%39 = load i32, i32* %9
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %38, i64 %40
%42 = load i32, i32* %41
%43 = load i32, i32* %11
%44 = icmp sle i32 %42, %43
br label %45
45: ; preds = %37, %29
%46 = phi i1 [ false, %29 ], [ %44, %37 ]
%47 = zext i1 %46 to i64
%48 = select i1 %46, i32 1, i32 0
store i32 %48, i32* %6
br label %235
49: ; preds = %25
%50 = load i32, i32* %8
%51 = load i32, i32* %9
%52 = load i32, i32* %8
%53 = sub nsw i32 %51, %52
%54 = ashr i32 %53, 1
%55 = add nsw i32 %50, %54
store i32 %55, i32* %12
%56 = load i32*, i32** %7
%57 = load i32, i32* %8
%58 = load i32, i32* %12
%59 = load i32, i32* %10
%60 = load i32, i32* %11
%61 = call i32 @countRangeSumByMerge(i32* %56, i32 %57, i32 %58, i32 %59, i32 %60)
%62 = load i32*, i32** %7
%63 = load i32, i32* %12
%64 = add nsw i32 %63, 1
%65 = load i32, i32* %9
%66 = load i32, i32* %10
%67 = load i32, i32* %11
%68 = call i32 @countRangeSumByMerge(i32* %62, i32 %64, i32 %65, i32 %66, i32 %67)
%69 = add nsw i32 %61, %68
store i32 %69, i32* %13
%70 = load i32, i32* %9
%71 = sext i32 %70 to i64
%72 = mul i64 4, %71
%73 = load i32, i32* %8
%74 = sext i32 %73 to i64
%75 = sub i64 %72, %74
%76 = add i64 %75, 1
%77 = trunc i64 %76 to i32
%78 = call i64 @malloc(i32 %77)
%79 = inttoptr i64 %78 to i32*
store i32* %79, i32** %14
%80 = load i32*, i32** %14
%81 = load i32, i32* %9
%82 = load i32, i32* %8
%83 = sub nsw i32 %81, %82
%84 = add nsw i32 %83, 1
%85 = sext i32 %84 to i64
%86 = mul i64 4, %85
%87 = trunc i64 %86 to i32
%88 = call i32 @memset(i32* %80, i32 0, i32 %87)
store i32 0, i32* %15
%89 = load i32, i32* %12
%90 = add nsw i32 %89, 1
store i32 %90, i32* %16
%91 = load i32, i32* %8
store i32 %91, i32* %17
%92 = load i32, i32* %12
%93 = add nsw i32 %92, 1
store i32 %93, i32* %18
%94 = load i32, i32* %12
%95 = add nsw i32 %94, 1
store i32 %95, i32* %19
br label %96
96: ; preds = %184, %49
%97 = load i32, i32* %17
%98 = load i32, i32* %12
%99 = icmp sle i32 %97, %98
br i1 %99, label %100, label %196
100: ; preds = %96
br label %101
101: ; preds = %121, %100
%102 = load i32, i32* %18
%103 = load i32, i32* %9
%104 = icmp sle i32 %102, %103
br i1 %104, label %105, label %119
105: ; preds = %101
%106 = load i32*, i32** %7
%107 = load i32, i32* %18
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i32, i32* %106, i64 %108
%110 = load i32, i32* %109
%111 = load i32*, i32** %7
%112 = load i32, i32* %17
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i32, i32* %111, i64 %113
%115 = load i32, i32* %114
%116 = sub nsw i32 %110, %115
%117 = load i32, i32* %10
%118 = icmp slt i32 %116, %117
br label %119
119: ; preds = %105, %101
%120 = phi i1 [ false, %101 ], [ %118, %105 ]
br i1 %120, label %121, label %124
121: ; preds = %119
%122 = load i32, i32* %18
%123 = add nsw i32 %122, 1
store i32 %123, i32* %18
br label %101
124: ; preds = %119
br label %125
125: ; preds = %145, %124
%126 = load i32, i32* %19
%127 = load i32, i32* %9
%128 = icmp sle i32 %126, %127
br i1 %128, label %129, label %143
129: ; preds = %125
%130 = load i32*, i32** %7
%131 = load i32, i32* %19
%132 = sext i32 %131 to i64
%133 = getelementptr inbounds i32, i32* %130, i64 %132
%134 = load i32, i32* %133
%135 = load i32*, i32** %7
%136 = load i32, i32* %17
%137 = sext i32 %136 to i64
%138 = getelementptr inbounds i32, i32* %135, i64 %137
%139 = load i32, i32* %138
%140 = sub nsw i32 %134, %139
%141 = load i32, i32* %11
%142 = icmp sle i32 %140, %141
br label %143
143: ; preds = %129, %125
%144 = phi i1 [ false, %125 ], [ %142, %129 ]
br i1 %144, label %145, label %148
145: ; preds = %143
%146 = load i32, i32* %19
%147 = add nsw i32 %146, 1
store i32 %147, i32* %19
br label %125
148: ; preds = %143
%149 = load i32, i32* %19
%150 = load i32, i32* %18
%151 = sub nsw i32 %149, %150
%152 = load i32, i32* %13
%153 = add nsw i32 %152, %151
store i32 %153, i32* %13
br label %154
154: ; preds = %172, %148
%155 = load i32, i32* %16
%156 = load i32, i32* %9
%157 = icmp sle i32 %155, %156
br i1 %157, label %158, label %170
158: ; preds = %154
%159 = load i32*, i32** %7
%160 = load i32, i32* %16
%161 = sext i32 %160 to i64
%162 = getelementptr inbounds i32, i32* %159, i64 %161
%163 = load i32, i32* %162
%164 = load i32*, i32** %7
%165 = load i32, i32* %17
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i32, i32* %164, i64 %166
%168 = load i32, i32* %167
%169 = icmp slt i32 %163, %168
br label %170
170: ; preds = %158, %154
%171 = phi i1 [ false, %154 ], [ %169, %158 ]
br i1 %171, label %172, label %184
172: ; preds = %170
%173 = load i32*, i32** %7
%174 = load i32, i32* %16
%175 = add nsw i32 %174, 1
store i32 %175, i32* %16
%176 = sext i32 %174 to i64
%177 = getelementptr inbounds i32, i32* %173, i64 %176
%178 = load i32, i32* %177
%179 = load i32*, i32** %14
%180 = load i32, i32* %15
%181 = add nsw i32 %180, 1
store i32 %181, i32* %15
%182 = sext i32 %180 to i64
%183 = getelementptr inbounds i32, i32* %179, i64 %182
store i32 %178, i32* %183
br label %154
184: ; preds = %170
%185 = load i32*, i32** %7
%186 = load i32, i32* %17
%187 = add nsw i32 %186, 1
store i32 %187, i32* %17
%188 = sext i32 %186 to i64
%189 = getelementptr inbounds i32, i32* %185, i64 %188
%190 = load i32, i32* %189
%191 = load i32*, i32** %14
%192 = load i32, i32* %15
%193 = add nsw i32 %192, 1
store i32 %193, i32* %15
%194 = sext i32 %192 to i64
%195 = getelementptr inbounds i32, i32* %191, i64 %194
store i32 %190, i32* %195
br label %96
196: ; preds = %96
br label %197
197: ; preds = %201, %196
%198 = load i32, i32* %16
%199 = load i32, i32* %9
%200 = icmp sle i32 %198, %199
br i1 %200, label %201, label %213
201: ; preds = %197
%202 = load i32*, i32** %7
%203 = load i32, i32* %16
%204 = add nsw i32 %203, 1
store i32 %204, i32* %16
%205 = sext i32 %203 to i64
%206 = getelementptr inbounds i32, i32* %202, i64 %205
%207 = load i32, i32* %206
%208 = load i32*, i32** %14
%209 = load i32, i32* %15
%210 = add nsw i32 %209, 1
store i32 %210, i32* %15
%211 = sext i32 %209 to i64
%212 = getelementptr inbounds i32, i32* %208, i64 %211
store i32 %207, i32* %212
br label %197
213: ; preds = %197
store i32 0, i32* %20
br label %214
214: ; preds = %230, %213
%215 = load i32, i32* %20
%216 = load i32, i32* %15
%217 = icmp slt i32 %215, %216
br i1 %217, label %218, label %233
218: ; preds = %214
%219 = load i32*, i32** %14
%220 = load i32, i32* %20
%221 = add nsw i32 %220, 1
store i32 %221, i32* %20
%222 = sext i32 %220 to i64
%223 = getelementptr inbounds i32, i32* %219, i64 %222
%224 = load i32, i32* %223
%225 = load i32*, i32** %7
%226 = load i32, i32* %8
%227 = add nsw i32 %226, 1
store i32 %227, i32* %8
%228 = sext i32 %226 to i64
%229 = getelementptr inbounds i32, i32* %225, i64 %228
store i32 %224, i32* %229
br label %230
230: ; preds = %218
%231 = load i32, i32* %20
%232 = add nsw i32 %231, 1
store i32 %232, i32* %20
br label %214
233: ; preds = %214
%234 = load i32, i32* %13
store i32 %234, i32* %6
br label %235
235: ; preds = %233, %45, %24
%236 = load i32, i32* %6
ret i32 %236
}

LLVM IR (-O2):
define i32 @countRangeSumByMerge(i32* %0, i32 %1, i32 %2, i32 %3, i32 %4) {
%6 = icmp slt i32 %2, %1
br i1 %6, label %320, label %7
7: ; preds = %5
%8 = icmp eq i32 %2, %1
br i1 %8, label %9, label %17
9: ; preds = %7
%10 = sext i32 %2 to i64
%11 = getelementptr inbounds i32, i32* %0, i64 %10
%12 = load i32, i32* %11
%13 = icmp slt i32 %12, %3
br i1 %13, label %320, label %14
14: ; preds = %9
%15 = icmp sle i32 %12, %4
%16 = zext i1 %15 to i32
br label %320
17: ; preds = %7
%18 = sub nsw i32 %2, %1
%19 = ashr i32 %18, 1
%20 = add nsw i32 %19, %1
%21 = tail call i32 @countRangeSumByMerge(i32* %0, i32 %1, i32 %20, i32 %3, i32 %4)
%22 = add nsw i32 %20, 1
%23 = tail call i32 @countRangeSumByMerge(i32* %0, i32 %22, i32 %2, i32 %3, i32 %4)
%24 = add nsw i32 %23, %21
%25 = shl i32 %2, 2
%26 = sub i32 1, %1
%27 = add i32 %26, %25
%28 = tail call i64 @malloc(i32 %27)
%29 = inttoptr i64 %28 to i32*
%30 = inttoptr i64 %28 to i8*
%31 = shl i32 %18, 2
%32 = add i32 %31, 4
%33 = tail call i32 @memset(i32* %29, i32 0, i32 %32)
%34 = icmp slt i32 %18, 0
br i1 %34, label %53, label %35
35: ; preds = %17
%36 = sext i32 %2 to i64
%37 = add i32 %2, 1
%38 = sext i32 %1 to i64
%39 = call i32 @llvm.smax.i32(i32 %1, i32 %20)
%40 = add i32 %39, 1
br label %41
41: ; preds = %35, %220
%42 = phi i64 [ %38, %35 ], [ %223, %220 ]
%43 = phi i32 [ %22, %35 ], [ %195, %220 ]
%44 = phi i32 [ %22, %35 ], [ %177, %220 ]
%45 = phi i32 [ %22, %35 ], [ %222, %220 ]
%46 = phi i32 [ 0, %35 ], [ %226, %220 ]
%47 = phi i32 [ %24, %35 ], [ %197, %220 ]
%48 = icmp sgt i32 %44, %2
br i1 %48, label %176, label %49
49: ; preds = %41
%50 = getelementptr inbounds i32, i32* %0, i64 %42
%51 = load i32, i32* %50
%52 = sext i32 %44 to i64
br label %165
53: ; preds = %220, %17
%54 = phi i32 [ %24, %17 ], [ %197, %220 ]
%55 = phi i32 [ 0, %17 ], [ %226, %220 ]
%56 = phi i32 [ %22, %17 ], [ %222, %220 ]
%57 = icmp sgt i32 %56, %2
br i1 %57, label %234, label %58
58: ; preds = %53
%59 = sext i32 %56 to i64
%60 = sext i32 %55 to i64
%61 = add i32 %2, 1
%62 = sub i32 %2, %56
%63 = zext i32 %62 to i64
%64 = add nuw nsw i64 %63, 1
%65 = icmp ult i32 %62, 7
br i1 %65, label %140, label %66
66: ; preds = %58
%67 = getelementptr i32, i32* %29, i64 %60
%68 = sub i32 %2, %56
%69 = zext i32 %68 to i64
%70 = add nsw i64 %60, %69
%71 = add nsw i64 %70, 1
%72 = getelementptr i32, i32* %29, i64 %71
%73 = getelementptr i32, i32* %0, i64 %59
%74 = add nsw i64 %59, %69
%75 = add nsw i64 %74, 1
%76 = getelementptr i32, i32* %0, i64 %75
%77 = icmp ult i32* %67, %76
%78 = icmp ult i32* %73, %72
%79 = and i1 %77, %78
br i1 %79, label %140, label %80
80: ; preds = %66
%81 = and i64 %64, 8589934584
%82 = add nsw i64 %81, %60
%83 = add nsw i64 %81, %59
%84 = add nsw i64 %81, -8
%85 = lshr exact i64 %84, 3
%86 = add nuw nsw i64 %85, 1
%87 = and i64 %86, 1
%88 = icmp eq i64 %84, 0
br i1 %88, label %122, label %89
89: ; preds = %80
%90 = and i64 %86, 4611686018427387902
br label %91
91: ; preds = %91, %89
%92 = phi i64 [ 0, %89 ], [ %119, %91 ]
%93 = phi i64 [ 0, %89 ], [ %120, %91 ]
%94 = add i64 %92, %60
%95 = add i64 %92, %59
%96 = getelementptr inbounds i32, i32* %0, i64 %95
%97 = bitcast i32* %96 to <4 x i32>*
%98 = load <4 x i32>, <4 x i32>* %97
%99 = getelementptr inbounds i32, i32* %96, i64 4
%100 = bitcast i32* %99 to <4 x i32>*
%101 = load <4 x i32>, <4 x i32>* %100
%102 = getelementptr inbounds i32, i32* %29, i64 %94
%103 = bitcast i32* %102 to <4 x i32>*
store <4 x i32> %98, <4 x i32>* %103
%104 = getelementptr inbounds i32, i32* %102, i64 4
%105 = bitcast i32* %104 to <4 x i32>*
store <4 x i32> %101, <4 x i32>* %105
%106 = or i64 %92, 8
%107 = add i64 %106, %60
%108 = add i64 %106, %59
%109 = getelementptr inbounds i32, i32* %0, i64 %108
%110 = bitcast i32* %109 to <4 x i32>*
%111 = load <4 x i32>, <4 x i32>* %110
%112 = getelementptr inbounds i32, i32* %109, i64 4
%113 = bitcast i32* %112 to <4 x i32>*
%114 = load <4 x i32>, <4 x i32>* %113
%115 = getelementptr inbounds i32, i32* %29, i64 %107
%116 = bitcast i32* %115 to <4 x i32>*
store <4 x i32> %111, <4 x i32>* %116
%117 = getelementptr inbounds i32, i32* %115, i64 4
%118 = bitcast i32* %117 to <4 x i32>*
store <4 x i32> %114, <4 x i32>* %118
%119 = add nuw i64 %92, 16
%120 = add i64 %93, 2
%121 = icmp eq i64 %120, %90
br i1 %121, label %122, label %91
122: ; preds = %91, %80
%123 = phi i64 [ 0, %80 ], [ %119, %91 ]
%124 = icmp eq i64 %87, 0
br i1 %124, label %138, label %125
125: ; preds = %122
%126 = add i64 %123, %60
%127 = add i64 %123, %59
%128 = getelementptr inbounds i32, i32* %0, i64 %127
%129 = bitcast i32* %128 to <4 x i32>*
%130 = load <4 x i32>, <4 x i32>* %129
%131 = getelementptr inbounds i32, i32* %128, i64 4
%132 = bitcast i32* %131 to <4 x i32>*
%133 = load <4 x i32>, <4 x i32>* %132
%134 = getelementptr inbounds i32, i32* %29, i64 %126
%135 = bitcast i32* %134 to <4 x i32>*
store <4 x i32> %130, <4 x i32>* %135
%136 = getelementptr inbounds i32, i32* %134, i64 4
%137 = bitcast i32* %136 to <4 x i32>*
store <4 x i32> %133, <4 x i32>* %137
br label %138
138: ; preds = %122, %125
%139 = icmp eq i64 %64, %81
br i1 %139, label %231, label %140
140: ; preds = %66, %58, %138
%141 = phi i64 [ %60, %66 ], [ %60, %58 ], [ %82, %138 ]
%142 = phi i64 [ %59, %66 ], [ %59, %58 ], [ %83, %138 ]
%143 = add i32 %2, 1
%144 = trunc i64 %142 to i32
%145 = sub i32 %143, %144
%146 = sub i32 %2, %144
%147 = and i32 %145, 3
%148 = icmp eq i32 %147, 0
br i1 %148, label %160, label %149
149: ; preds = %140, %149
%150 = phi i64 [ %156, %149 ], [ %141, %140 ]
%151 = phi i64 [ %153, %149 ], [ %142, %140 ]
%152 = phi i32 [ %158, %149 ], [ 0, %140 ]
%153 = add nsw i64 %151, 1
%154 = getelementptr inbounds i32, i32* %0, i64 %151
%155 = load i32, i32* %154
%156 = add nsw i64 %150, 1
%157 = getelementptr inbounds i32, i32* %29, i64 %150
store i32 %155, i32* %157
%158 = add i32 %152, 1
%159 = icmp eq i32 %158, %147
br i1 %159, label %160, label %149
160: ; preds = %149, %140
%161 = phi i64 [ undef, %140 ], [ %156, %149 ]
%162 = phi i64 [ %141, %140 ], [ %156, %149 ]
%163 = phi i64 [ %142, %140 ], [ %153, %149 ]
%164 = icmp ult i32 %146, 3
br i1 %164, label %231, label %286
165: ; preds = %49, %171
%166 = phi i64 [ %52, %49 ], [ %172, %171 ]
%167 = getelementptr inbounds i32, i32* %0, i64 %166
%168 = load i32, i32* %167
%169 = sub nsw i32 %168, %51
%170 = icmp slt i32 %169, %3
br i1 %170, label %171, label %174
171: ; preds = %165
%172 = add nsw i64 %166, 1
%173 = icmp slt i64 %166, %36
br i1 %173, label %165, label %176
174: ; preds = %165
%175 = trunc i64 %166 to i32
br label %176
176: ; preds = %171, %174, %41
%177 = phi i32 [ %44, %41 ], [ %175, %174 ], [ %37, %171 ]
%178 = icmp sgt i32 %43, %2
br i1 %178, label %194, label %179
179: ; preds = %176
%180 = getelementptr inbounds i32, i32* %0, i64 %42
%181 = load i32, i32* %180
%182 = sext i32 %43 to i64
br label %183
183: ; preds = %179, %189
%184 = phi i64 [ %182, %179 ], [ %190, %189 ]
%185 = getelementptr inbounds i32, i32* %0, i64 %184
%186 = load i32, i32* %185
%187 = sub nsw i32 %186, %181
%188 = icmp sgt i32 %187, %4
br i1 %188, label %192, label %189
189: ; preds = %183
%190 = add nsw i64 %184, 1
%191 = icmp slt i64 %184, %36
br i1 %191, label %183, label %194
192: ; preds = %183
%193 = trunc i64 %184 to i32
br label %194
194: ; preds = %189, %192, %176
%195 = phi i32 [ %43, %176 ], [ %193, %192 ], [ %37, %189 ]
%196 = sub i32 %47, %177
%197 = add i32 %196, %195
%198 = icmp sgt i32 %45, %2
br i1 %198, label %220, label %199
199: ; preds = %194
%200 = getelementptr inbounds i32, i32* %0, i64 %42
%201 = sext i32 %45 to i64
%202 = sext i32 %46 to i64
%203 = add i32 %37, %46
%204 = sub i32 %203, %45
br label %205
205: ; preds = %199, %212
%206 = phi i64 [ %202, %199 ], [ %214, %212 ]
%207 = phi i64 [ %201, %199 ], [ %213, %212 ]
%208 = getelementptr inbounds i32, i32* %0, i64 %207
%209 = load i32, i32* %208
%210 = load i32, i32* %200
%211 = icmp slt i32 %209, %210
br i1 %211, label %212, label %217
212: ; preds = %205
%213 = add nsw i64 %207, 1
%214 = add nsw i64 %206, 1
%215 = getelementptr inbounds i32, i32* %29, i64 %206
store i32 %209, i32* %215
%216 = icmp slt i64 %207, %36
br i1 %216, label %205, label %220
217: ; preds = %205
%218 = trunc i64 %207 to i32
%219 = trunc i64 %206 to i32
br label %220
220: ; preds = %212, %217, %194
%221 = phi i32 [ %46, %194 ], [ %219, %217 ], [ %204, %212 ]
%222 = phi i32 [ %45, %194 ], [ %218, %217 ], [ %37, %212 ]
%223 = add nsw i64 %42, 1
%224 = getelementptr inbounds i32, i32* %0, i64 %42
%225 = load i32, i32* %224
%226 = add nsw i32 %221, 1
%227 = sext i32 %221 to i64
%228 = getelementptr inbounds i32, i32* %29, i64 %227
store i32 %225, i32* %228
%229 = trunc i64 %223 to i32
%230 = icmp eq i32 %40, %229
br i1 %230, label %53, label %41
231: ; preds = %160, %286, %138
%232 = phi i64 [ %82, %138 ], [ %161, %160 ], [ %307, %286 ]
%233 = trunc i64 %232 to i32
br label %234
234: ; preds = %231, %53
%235 = phi i32 [ %55, %53 ], [ %233, %231 ]
%236 = icmp sgt i32 %235, 0
br i1 %236, label %237, label %320
237: ; preds = %234
%238 = zext i32 %235 to i64
%239 = sext i32 %1 to i64
%240 = add nsw i64 %238, -1
%241 = lshr i64 %240, 1
%242 = add nuw i64 %241, 1
%243 = icmp ult i64 %240, 16
br i1 %243, label %244, label %247
244: ; preds = %267, %247, %237
%245 = phi i64 [ %239, %247 ], [ %239, %237 ], [ %265, %267 ]
%246 = phi i64 [ 0, %247 ], [ 0, %237 ], [ %266, %267 ]
br label %311
247: ; preds = %237
%248 = getelementptr i32, i32* %0, i64 %239
%249 = add nsw i64 %238, -1
%250 = lshr i64 %249, 1
%251 = add i64 %250, %239
%252 = add i64 %251, 1
%253 = getelementptr i32, i32* %0, i64 %252
%254 = bitcast i32* %253 to i8*
%255 = or i64 %249, 1
%256 = getelementptr i32, i32* %29, i64 %255
%257 = icmp ult i32* %248, %256
%258 = icmp ult i8* %30, %254
%259 = and i1 %257, %258
br i1 %259, label %244, label %260
260: ; preds = %247
%261 = and i64 %242, 7
%262 = icmp eq i64 %261, 0
%263 = select i1 %262, i64 8, i64 %261
%264 = sub i64 %242, %263
%265 = add i64 %264, %239
%266 = shl i64 %264, 1
br label %267
267: ; preds = %267, %260
%268 = phi i64 [ 0, %260 ], [ %284, %267 ]
%269 = add i64 %268, %239
%270 = shl i64 %268, 1
%271 = or i64 %270, 8
%272 = getelementptr inbounds i32, i32* %29, i64 %270
%273 = getelementptr inbounds i32, i32* %29, i64 %271
%274 = bitcast i32* %272 to <8 x i32>*
%275 = bitcast i32* %273 to <8 x i32>*
%276 = load <8 x i32>, <8 x i32>* %274
%277 = load <8 x i32>, <8 x i32>* %275
%278 = shufflevector <8 x i32> %276, <8 x i32> poison, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
%279 = shufflevector <8 x i32> %277, <8 x i32> poison, <4 x i32> <i32 0, i32 2, i32 4, i32 6>
%280 = getelementptr inbounds i32, i32* %0, i64 %269
%281 = bitcast i32* %280 to <4 x i32>*
store <4 x i32> %278, <4 x i32>* %281
%282 = getelementptr inbounds i32, i32* %280, i64 4
%283 = bitcast i32* %282 to <4 x i32>*
store <4 x i32> %279, <4 x i32>* %283
%284 = add nuw i64 %268, 8
%285 = icmp eq i64 %284, %264
br i1 %285, label %244, label %267
286: ; preds = %160, %286
%287 = phi i64 [ %307, %286 ], [ %162, %160 ]
%288 = phi i64 [ %304, %286 ], [ %163, %160 ]
%289 = add nsw i64 %288, 1
%290 = getelementptr inbounds i32, i32* %0, i64 %288
%291 = load i32, i32* %290
%292 = add nsw i64 %287, 1
%293 = getelementptr inbounds i32, i32* %29, i64 %287
store i32 %291, i32* %293
%294 = add nsw i64 %288, 2
%295 = getelementptr inbounds i32, i32* %0, i64 %289
%296 = load i32, i32* %295
%297 = add nsw i64 %287, 2
%298 = getelementptr inbounds i32, i32* %29, i64 %292
store i32 %296, i32* %298
%299 = add nsw i64 %288, 3
%300 = getelementptr inbounds i32, i32* %0, i64 %294
%301 = load i32, i32* %300
%302 = add nsw i64 %287, 3
%303 = getelementptr inbounds i32, i32* %29, i64 %297
store i32 %301, i32* %303
%304 = add nsw i64 %288, 4
%305 = getelementptr inbounds i32, i32* %0, i64 %299
%306 = load i32, i32* %305
%307 = add nsw i64 %287, 4
%308 = getelementptr inbounds i32, i32* %29, i64 %302
store i32 %306, i32* %308
%309 = trunc i64 %304 to i32
%310 = icmp eq i32 %61, %309
br i1 %310, label %231, label %286
311: ; preds = %244, %311
%312 = phi i64 [ %316, %311 ], [ %245, %244 ]
%313 = phi i64 [ %318, %311 ], [ %246, %244 ]
%314 = getelementptr inbounds i32, i32* %29, i64 %313
%315 = load i32, i32* %314
%316 = add nsw i64 %312, 1
%317 = getelementptr inbounds i32, i32* %0, i64 %312
store i32 %315, i32* %317
%318 = add nuw nsw i64 %313, 2
%319 = icmp ult i64 %318, %238
br i1 %319, label %311, label %320
320: ; preds = %311, %234, %9, %14, %5
%321 = phi i32 [ 0, %5 ], [ 0, %9 ], [ %16, %14 ], [ %54, %234 ], [ %54, %311 ]
ret i32 %321
}