#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 */
scalar_t__ malloc(int);
int *maxSlidingWindow(int *nums, int numsSize, int k, int *returnSize) {
  int i = 0;
  int maxQue[numsSize];
  int start = 0;
  int end = -1;
  int cnt = 0;
  int *ret = NULL;
  if (numsSize == 0) {
    *returnSize = 0;
    return ret;
  }
  *returnSize = numsSize - k + 1;
  ret = (int *)malloc(sizeof(int) * *returnSize);
  if (k <= 1) {
    for (i = 0; i < numsSize; i++) {
      ret[i] = nums[i];
    }
    return ret;
  }
  while (i < k) {
    while (end >= start && nums[maxQue[end]] <= nums[i])
      end--;
    end++;
    maxQue[end] = i;
    i++;
  }
  while (i < numsSize) {
    ret[cnt++] = nums[maxQue[start]];
    while (end >= start && nums[maxQue[end]] <= nums[i])
      end--;
    end++;
    maxQue[end] = i;
    while (end >= start && maxQue[start] <= i - k)
      start++;
    i++;
  }
  ret[cnt] = nums[maxQue[start]];
  return ret;
}


x86 assembly (clang, -O0):
<maxSlidingWindow>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x14(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x30(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x60(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0xffffffff,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
movq   $0x0,-0x50(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    1199 <maxSlidingWindow+0x89>
mov    -0x20(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x50(%rbp),%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x54(%rbp)
jmp    13c7 <maxSlidingWindow+0x2b7>
mov    -0x14(%rbp),%ecx
sub    -0x18(%rbp),%ecx
add    $0x1,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x20(%rbp),%rax
movslq (%rax),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x50(%rbp)
cmpl   $0x1,-0x18(%rbp)
jg     1213 <maxSlidingWindow+0x103>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11ff <maxSlidingWindow+0xef>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x50(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11cf <maxSlidingWindow+0xbf>
mov    -0x50(%rbp),%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x54(%rbp)
jmp    13c7 <maxSlidingWindow+0x2b7>
jmp    1218 <maxSlidingWindow+0x108>
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12a1 <maxSlidingWindow+0x191>
jmp    1229 <maxSlidingWindow+0x119>
mov    -0x40(%rbp),%ecx
xor    %eax,%eax
cmp    -0x3c(%rbp),%ecx
mov    %al,-0x61(%rbp)
jl     125e <maxSlidingWindow+0x14e>
mov    -0x60(%rbp),%rcx
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
setle  %al
mov    %al,-0x61(%rbp)
mov    -0x61(%rbp),%al
test   $0x1,%al
jne    126e <maxSlidingWindow+0x15e>
jmp    127c <maxSlidingWindow+0x16c>
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
jmp    1229 <maxSlidingWindow+0x119>
mov    -0x60(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x40(%rbp)
mov    -0x24(%rbp),%edx
movslq -0x40(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1218 <maxSlidingWindow+0x108>
jmp    12a6 <maxSlidingWindow+0x196>
mov    -0x24(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    139a <maxSlidingWindow+0x28a>
mov    -0x60(%rbp),%rcx
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x50(%rbp),%rax
mov    -0x44(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x44(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%ecx
xor    %eax,%eax
cmp    -0x3c(%rbp),%ecx
mov    %al,-0x62(%rbp)
jl     130f <maxSlidingWindow+0x1ff>
mov    -0x60(%rbp),%rcx
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x24(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
setle  %al
mov    %al,-0x62(%rbp)
mov    -0x62(%rbp),%al
test   $0x1,%al
jne    131f <maxSlidingWindow+0x20f>
jmp    132d <maxSlidingWindow+0x21d>
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
jmp    12da <maxSlidingWindow+0x1ca>
mov    -0x60(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x40(%rbp)
mov    -0x24(%rbp),%edx
movslq -0x40(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%ecx
xor    %eax,%eax
cmp    -0x3c(%rbp),%ecx
mov    %al,-0x63(%rbp)
jl     136e <maxSlidingWindow+0x25e>
mov    -0x60(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x24(%rbp),%ecx
sub    -0x18(%rbp),%ecx
cmp    %ecx,%eax
setle  %al
mov    %al,-0x63(%rbp)
mov    -0x63(%rbp),%al
test   $0x1,%al
jne    137e <maxSlidingWindow+0x26e>
jmp    138c <maxSlidingWindow+0x27c>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1344 <maxSlidingWindow+0x234>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    12a6 <maxSlidingWindow+0x196>
mov    -0x60(%rbp),%rcx
mov    -0x10(%rbp),%rax
movslq -0x3c(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x50(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%rax
mov    %rax,-0x8(%rbp)
movl   $0x1,-0x54(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    -0x8(%rbp),%rax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<maxSlidingWindow>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r15d
mov    %esi,%esi
mov    %rsp,%r14
lea    0xf(,%rsi,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
test   %r15d,%r15d
je     1182 <maxSlidingWindow+0x72>
mov    %rdi,%r12
mov    %rsi,-0x30(%rbp)
mov    %edx,%ebx
mov    %r15d,%r13d
sub    %edx,%r13d
lea    0x1(%r13),%eax
mov    %eax,(%rcx)
lea    0x4(,%r13,4),%edi
call   1030 <malloc@plt>
cmp    $0x2,%ebx
jge    118f <maxSlidingWindow+0x7f>
test   %r15d,%r15d
jle    140b <maxSlidingWindow+0x2fb>
cmp    $0x8,%r15d
jae    12b4 <maxSlidingWindow+0x1a4>
xor    %ecx,%ecx
mov    -0x30(%rbp),%r8
jmp    13a0 <maxSlidingWindow+0x290>
movl   $0x0,(%rcx)
xor    %eax,%eax
jmp    140b <maxSlidingWindow+0x2fb>
mov    %ebx,%r11d
mov    %ebx,%r10d
mov    $0xffffffff,%edx
xor    %esi,%esi
jmp    11b4 <maxSlidingWindow+0xa4>
xchg   %ax,%ax
movslq %edx,%rcx
add    $0x1,%edx
mov    %esi,0x4(%r14,%rcx,4)
add    $0x1,%rsi
cmp    %r10,%rsi
je     11dc <maxSlidingWindow+0xcc>
test   %edx,%edx
js     11a0 <maxSlidingWindow+0x90>
mov    (%r12,%rsi,4),%ecx
nopl   0x0(%rax)
mov    %edx,%edi
movslq (%r14,%rdi,4),%rdi
cmp    %ecx,(%r12,%rdi,4)
jg     11a0 <maxSlidingWindow+0x90>
lea    -0x1(%rdx),%edi
test   %edx,%edx
mov    %edi,%edx
jg     11c0 <maxSlidingWindow+0xb0>
mov    $0xffffffff,%edx
jmp    11a0 <maxSlidingWindow+0x90>
cmp    %r11d,%r15d
jle    129b <maxSlidingWindow+0x18b>
mov    %r13d,%r8d
xor    %r9d,%r9d
xor    %edi,%edi
mov    %r11d,%r13d
jmp    1210 <maxSlidingWindow+0x100>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rsi,%rdi
add    $0x1,%r10
cmp    %r8,%r9
je     12a0 <maxSlidingWindow+0x190>
movslq %edi,%rsi
movslq (%r14,%rsi,4),%rcx
mov    (%r12,%rcx,4),%ecx
mov    %ecx,(%rax,%r9,4)
cmp    %esi,%edx
jl     125a <maxSlidingWindow+0x14a>
mov    (%r12,%r10,4),%r11d
movslq %edx,%rcx
lea    -0x1(%rdi),%r15d
add    $0x1,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq -0x4(%r14,%rcx,4),%rbx
cmp    %r11d,(%r12,%rbx,4)
jg     125a <maxSlidingWindow+0x14a>
add    $0xffffffff,%edx
add    $0xffffffffffffffff,%rcx
cmp    %rsi,%rcx
jg     1240 <maxSlidingWindow+0x130>
mov    %r15d,%edx
add    $0x1,%r9
movslq %edx,%rcx
add    $0x1,%edx
mov    %r10d,0x4(%r14,%rcx,4)
cmp    %edi,%edx
jl     1203 <maxSlidingWindow+0xf3>
mov    %r10d,%ebx
sub    %r13d,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    %ebx,(%r14,%rsi,4)
jg     1200 <maxSlidingWindow+0xf0>
lea    0x1(%rsi),%rdi
cmp    %rcx,%rsi
mov    %rdi,%rsi
jle    1280 <maxSlidingWindow+0x170>
jmp    1203 <maxSlidingWindow+0xf3>
xor    %edi,%edi
xor    %r8d,%r8d
movslq %edi,%rcx
movslq (%r14,%rcx,4),%rcx
mov    (%r12,%rcx,4),%ecx
mov    %ecx,(%rax,%r8,4)
jmp    140b <maxSlidingWindow+0x2fb>
mov    -0x30(%rbp),%r8
lea    (%r12,%r8,4),%rcx
cmp    %rcx,%rax
jae    12d1 <maxSlidingWindow+0x1c1>
lea    (%rax,%r8,4),%rcx
cmp    %r12,%rcx
jbe    12d1 <maxSlidingWindow+0x1c1>
xor    %ecx,%ecx
jmp    13a0 <maxSlidingWindow+0x290>
mov    %r8d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0x18,%rdi
jae    12f5 <maxSlidingWindow+0x1e5>
xor    %edi,%edi
jmp    1360 <maxSlidingWindow+0x250>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups (%r12,%rdi,4),%xmm0
movups 0x10(%r12,%rdi,4),%xmm1
movups %xmm0,(%rax,%rdi,4)
movups %xmm1,0x10(%rax,%rdi,4)
movups 0x20(%r12,%rdi,4),%xmm0
movups 0x30(%r12,%rdi,4),%xmm1
movups %xmm0,0x20(%rax,%rdi,4)
movups %xmm1,0x30(%rax,%rdi,4)
movups 0x40(%r12,%rdi,4),%xmm0
movups 0x50(%r12,%rdi,4),%xmm1
movups %xmm0,0x40(%rax,%rdi,4)
movups %xmm1,0x50(%rax,%rdi,4)
movups 0x60(%r12,%rdi,4),%xmm0
movups 0x70(%r12,%rdi,4),%xmm1
movups %xmm0,0x60(%rax,%rdi,4)
movups %xmm1,0x70(%rax,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1300 <maxSlidingWindow+0x1f0>
test   %rdx,%rdx
je     139b <maxSlidingWindow+0x28b>
lea    (%rax,%rdi,4),%rsi
add    $0x10,%rsi
lea    (%r12,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rdx
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movups -0x10(%rdi,%rbx,1),%xmm0
movups (%rdi,%rbx,1),%xmm1
movups %xmm0,-0x10(%rsi,%rbx,1)
movups %xmm1,(%rsi,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rdx
jne    1380 <maxSlidingWindow+0x270>
cmp    %r8,%rcx
je     140b <maxSlidingWindow+0x2fb>
mov    %rcx,%rdx
not    %rdx
add    %r8,%rdx
mov    %r8,%rsi
and    $0x3,%rsi
je     13d1 <maxSlidingWindow+0x2c1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rcx,4),%edi
mov    %edi,(%rax,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    13c0 <maxSlidingWindow+0x2b0>
cmp    $0x3,%rdx
jb     140b <maxSlidingWindow+0x2fb>
nopw   0x0(%rax,%rax,1)
mov    (%r12,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    0x4(%r12,%rcx,4),%edx
mov    %edx,0x4(%rax,%rcx,4)
mov    0x8(%r12,%rcx,4),%edx
mov    %edx,0x8(%rax,%rcx,4)
mov    0xc(%r12,%rcx,4),%edx
mov    %edx,0xc(%rax,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%r8
jne    13e0 <maxSlidingWindow+0x2d0>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32* @maxSlidingWindow(i32* %0, i32 %1, i32 %2, i32* %3) {
%5 = alloca i32*
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i8*
%12 = alloca i64
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32*
%17 = alloca i32
store i32* %0, i32** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32* %3, i32** %9
store i32 0, i32* %10
%18 = load i32, i32* %7
%19 = zext i32 %18 to i64
%20 = call i8* @llvm.stacksave()
store i8* %20, i8** %11
%21 = alloca i32, i64 %19
store i64 %19, i64* %12
store i32 0, i32* %13
store i32 -1, i32* %14
store i32 0, i32* %15
store i32* null, i32** %16
%22 = load i32, i32* %7
%23 = icmp eq i32 %22, 0
br i1 %23, label %24, label %27
24: ; preds = %4
%25 = load i32*, i32** %9
store i32 0, i32* %25
%26 = load i32*, i32** %16
store i32* %26, i32** %5
store i32 1, i32* %17
br label %186
27: ; preds = %4
%28 = load i32, i32* %7
%29 = load i32, i32* %8
%30 = sub nsw i32 %28, %29
%31 = add nsw i32 %30, 1
%32 = load i32*, i32** %9
store i32 %31, i32* %32
%33 = load i32*, i32** %9
%34 = load i32, i32* %33
%35 = sext i32 %34 to i64
%36 = mul i64 4, %35
%37 = trunc i64 %36 to i32
%38 = call i64 @malloc(i32 %37)
%39 = inttoptr i64 %38 to i32*
store i32* %39, i32** %16
%40 = load i32, i32* %8
%41 = icmp sle i32 %40, 1
br i1 %41, label %42, label %62
42: ; preds = %27
store i32 0, i32* %10
br label %43
43: ; preds = %57, %42
%44 = load i32, i32* %10
%45 = load i32, i32* %7
%46 = icmp slt i32 %44, %45
br i1 %46, label %47, label %60
47: ; preds = %43
%48 = load i32*, i32** %6
%49 = load i32, i32* %10
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %48, i64 %50
%52 = load i32, i32* %51
%53 = load i32*, i32** %16
%54 = load i32, i32* %10
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i32, i32* %53, i64 %55
store i32 %52, i32* %56
br label %57
57: ; preds = %47
%58 = load i32, i32* %10
%59 = add nsw i32 %58, 1
store i32 %59, i32* %10
br label %43
60: ; preds = %43
%61 = load i32*, i32** %16
store i32* %61, i32** %5
store i32 1, i32* %17
br label %186
62: ; preds = %27
br label %63
63: ; preds = %92, %62
%64 = load i32, i32* %10
%65 = load i32, i32* %8
%66 = icmp slt i32 %64, %65
br i1 %66, label %67, label %101
67: ; preds = %63
br label %68
68: ; preds = %89, %67
%69 = load i32, i32* %14
%70 = load i32, i32* %13
%71 = icmp sge i32 %69, %70
br i1 %71, label %72, label %87
72: ; preds = %68
%73 = load i32*, i32** %6
%74 = load i32, i32* %14
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i32, i32* %21, i64 %75
%77 = load i32, i32* %76
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %73, i64 %78
%80 = load i32, i32* %79
%81 = load i32*, i32** %6
%82 = load i32, i32* %10
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i32, i32* %81, i64 %83
%85 = load i32, i32* %84
%86 = icmp sle i32 %80, %85
br label %87
87: ; preds = %72, %68
%88 = phi i1 [ false, %68 ], [ %86, %72 ]
br i1 %88, label %89, label %92
89: ; preds = %87
%90 = load i32, i32* %14
%91 = add nsw i32 %90, -1
store i32 %91, i32* %14
br label %68
92: ; preds = %87
%93 = load i32, i32* %14
%94 = add nsw i32 %93, 1
store i32 %94, i32* %14
%95 = load i32, i32* %10
%96 = load i32, i32* %14
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds i32, i32* %21, i64 %97
store i32 %95, i32* %98
%99 = load i32, i32* %10
%100 = add nsw i32 %99, 1
store i32 %100, i32* %10
br label %63
101: ; preds = %63
br label %102
102: ; preds = %169, %101
%103 = load i32, i32* %10
%104 = load i32, i32* %7
%105 = icmp slt i32 %103, %104
br i1 %105, label %106, label %172
106: ; preds = %102
%107 = load i32*, i32** %6
%108 = load i32, i32* %13
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i32, i32* %21, i64 %109
%111 = load i32, i32* %110
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds i32, i32* %107, i64 %112
%114 = load i32, i32* %113
%115 = load i32*, i32** %16
%116 = load i32, i32* %15
%117 = add nsw i32 %116, 1
store i32 %117, i32* %15
%118 = sext i32 %116 to i64
%119 = getelementptr inbounds i32, i32* %115, i64 %118
store i32 %114, i32* %119
br label %120
120: ; preds = %141, %106
%121 = load i32, i32* %14
%122 = load i32, i32* %13
%123 = icmp sge i32 %121, %122
br i1 %123, label %124, label %139
124: ; preds = %120
%125 = load i32*, i32** %6
%126 = load i32, i32* %14
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i32, i32* %21, i64 %127
%129 = load i32, i32* %128
%130 = sext i32 %129 to i64
%131 = getelementptr inbounds i32, i32* %125, i64 %130
%132 = load i32, i32* %131
%133 = load i32*, i32** %6
%134 = load i32, i32* %10
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i32, i32* %133, i64 %135
%137 = load i32, i32* %136
%138 = icmp sle i32 %132, %137
br label %139
139: ; preds = %124, %120
%140 = phi i1 [ false, %120 ], [ %138, %124 ]
br i1 %140, label %141, label %144
141: ; preds = %139
%142 = load i32, i32* %14
%143 = add nsw i32 %142, -1
store i32 %143, i32* %14
br label %120
144: ; preds = %139
%145 = load i32, i32* %14
%146 = add nsw i32 %145, 1
store i32 %146, i32* %14
%147 = load i32, i32* %10
%148 = load i32, i32* %14
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds i32, i32* %21, i64 %149
store i32 %147, i32* %150
br label %151
151: ; preds = %166, %144
%152 = load i32, i32* %14
%153 = load i32, i32* %13
%154 = icmp sge i32 %152, %153
br i1 %154, label %155, label %164
155: ; preds = %151
%156 = load i32, i32* %13
%157 = sext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %21, i64 %157
%159 = load i32, i32* %158
%160 = load i32, i32* %10
%161 = load i32, i32* %8
%162 = sub nsw i32 %160, %161
%163 = icmp sle i32 %159, %162
br label %164
164: ; preds = %155, %151
%165 = phi i1 [ false, %151 ], [ %163, %155 ]
br i1 %165, label %166, label %169
166: ; preds = %164
%167 = load i32, i32* %13
%168 = add nsw i32 %167, 1
store i32 %168, i32* %13
br label %151
169: ; preds = %164
%170 = load i32, i32* %10
%171 = add nsw i32 %170, 1
store i32 %171, i32* %10
br label %102
172: ; preds = %102
%173 = load i32*, i32** %6
%174 = load i32, i32* %13
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %21, i64 %175
%177 = load i32, i32* %176
%178 = sext i32 %177 to i64
%179 = getelementptr inbounds i32, i32* %173, i64 %178
%180 = load i32, i32* %179
%181 = load i32*, i32** %16
%182 = load i32, i32* %15
%183 = sext i32 %182 to i64
%184 = getelementptr inbounds i32, i32* %181, i64 %183
store i32 %180, i32* %184
%185 = load i32*, i32** %16
store i32* %185, i32** %5
store i32 1, i32* %17
br label %186
186: ; preds = %172, %60, %24
%187 = load i8*, i8** %11
%188 = load i32*, i32** %5
ret i32* %188
}

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