user: Please show me the C implementation that matches the assembly code listed below:

```asm
<main>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbx
  sub    $0x38,%rsp
  mov    %fs:0x28,%rax
  mov    %rax,-0x38(%rbp)
  xor    %eax,%eax
  mov    %rsp,%rax
  mov    %rax,%rbx
  lea    -0x5c(%rbp),%rax
  mov    %rax,%rsi
  lea    D44(%rip),%rax
  mov    %rax,%rdi
  call   <scanf@plt>
  mov    -0x5c(%rbp),%eax
  movslq %eax,%rdx
  sub    $0x1,%rdx
  mov    %rdx,-0x48(%rbp)
  movslq %eax,%rdx
  mov    %rdx,%r14
  mov    $0x0,%r15d
  movslq %eax,%rdx
  mov    %rdx,%r12
  mov    $0x0,%r13d
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    $0x10,%eax
  sub    $0x1,%rax
  add    %rdx,%rax
  mov    $0x10,%ecx
  mov    $0x0,%edx
  div    %rcx
  imul   $0x10,%rax,%rax
  mov    %rax,%rcx
  and    $0xfffffffffffff000,%rcx
  mov    %rsp,%rdx
  sub    %rcx,%rdx
L9:
  cmp    %rdx,%rsp
  je     L56
  sub    $0x1000,%rsp
  orq    $0x0,0xff8(%rsp)
  jmp    L9
L56:
  mov    %rax,%rdx
  and    $0xfff,%edx
  sub    %rdx,%rsp
  mov    %rax,%rdx
  and    $0xfff,%edx
  test   %rdx,%rdx
  je     L36
  and    $0xfff,%eax
  sub    $0x8,%rax
  add    %rsp,%rax
  orq    $0x0,(%rax)
L36:
  mov    %rsp,%rax
  add    $0x3,%rax
  shr    $0x2,%rax
  shl    $0x2,%rax
  mov    %rax,-0x40(%rbp)
  movl   $0x0,-0x50(%rbp)
  jmp    L8
L60:
  mov    -0x50(%rbp),%eax
  cltq
  lea    0x0(,%rax,4),%rdx
  mov    -0x40(%rbp),%rax
  add    %rdx,%rax
  mov    %rax,%rsi
  lea    D44(%rip),%rax
  mov    %rax,%rdi
  call   <scanf@plt>
  addl   $0x1,-0x50(%rbp)
L8:
  mov    -0x5c(%rbp),%eax
  cmp    %eax,-0x50(%rbp)
  jle    L60
  mov    -0x5c(%rbp),%edx
  mov    -0x40(%rbp),%rax
  mov    %edx,%esi
  mov    %rax,%rdi
  call   <min@plt>
  mov    %eax,-0x58(%rbp)
  mov    -0x58(%rbp),%eax
  mov    %eax,%esi
  lea    D44(%rip),%rax
  mov    %rax,%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  mov    $0x0,%eax
  call   <getch@plt>
  lea    -0x60(%rbp),%rax
  mov    %rax,%rsi
  lea    D16(%rip),%rax
  mov    %rax,%rdi
  call   <scanf@plt>
  jmp    L28
L87:
  mov    -0x58(%rbp),%edx
  mov    -0x54(%rbp),%eax
  add    %edx,%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  mov    %eax,-0x4c(%rbp)
  mov    -0x60(%rbp),%eax
  cmp    %eax,-0x4c(%rbp)
  jle    L45
  mov    -0x4c(%rbp),%eax
  sub    $0x1,%eax
  mov    %eax,-0x54(%rbp)
  jmp    L28
L45:
  mov    -0x60(%rbp),%eax
  cmp    %eax,-0x4c(%rbp)
  jge    L50
  mov    -0x4c(%rbp),%eax
  add    $0x1,%eax
  mov    %eax,-0x58(%rbp)
  jmp    L28
L50:
  lea    D10(%rip),%rax
  mov    %rax,%rdi
  mov    $0x0,%eax
  call   <printf@plt>
  mov    $0x0,%eax
  call   <getch@plt>
L28:
  mov    -0x58(%rbp),%eax
  cmp    -0x54(%rbp),%eax
  jle    L87
  mov    $0x0,%eax
  call   <getch@plt>
  mov    %rbx,%rsp
  mov    $0x0,%eax
  mov    -0x38(%rbp),%rdx
  sub    %fs:0x28,%rdx
  je     L23
  call   <__stack_chk_fail@plt>
L23:
  lea    -0x28(%rbp),%rsp
  pop    %rbx
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  pop    %rbp
  ret
```

tool_calls: name: read_data
arguments: data_tag: D44
type_guessed: string
name: read_data
arguments: data_tag: D16
type_guessed: string
name: read_data
arguments: data_tag: D10
type_guessed: string

tool: D44: %d

tool: D16: What to search %d

tool: D10: found

assistant: ```c
main() {
  int low, high, mid, i, tosearch, num;
  scanf("%d", &num);
  int input[num];
  for (i = 0; i <= num; ++i) {
    scanf("%d", &input[i]);
  }
  low = min(input, num);
  printf("%d", low);
  getch();
  scanf("What to search %d", &tosearch);
  while (low <= high) {
    mid = (low + high) / 2;
    if (tosearch < mid) {
      high = mid - 1;
    } else if (tosearch > mid) {
      low = mid + 1;
    } else {
      printf("found");
      getch();
    }
  }
  getch();
}
```