Given the following C code and assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
/*
  AOJ 2663
  Title:RUPC
  @kankichi573
  2015/8/15 WA 3/43
*/
#include <stdio.h>
int N,M;
int a[1000001];
long long runsum[1000001],c;
int b[300000];
main()
{
  int i,p,ret;
  
  scanf("%d",&N);
  for(i=0;i<N;i++)
    {
      scanf("%d",&p);
      a[p]++;
    }
  for(i=1;i<=1000000;i++)
    runsum[i] = runsum[i-1]+i*a[i];
  /*    
  for(i=0;i<=5;i++)
    printf("%2d|",a[i]);
  printf("\n");
  for(i=0;i<=5;i++)
    printf("%2d|",runsum[i]);
  printf("\n");
  */
  scanf("%d",&M);
  for(i=0;i<M;i++)
    scanf("%d",&b[i]);
  for(i=ret=0;i<M;i++)
    {
      scanf("%lld",&c);
      //printf("%lld %lld|",c,runsum[b[i]]);
      if(c<=runsum[b[i]])
	printf("Yes\n");
      else
	printf("No\n");
    }
  return(0);
}```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	N(%rip), %rsi
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	xorl	%r12d, %r12d
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	leaq	.LC0(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	movq	%rbp, %rdi
	leaq	a(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movq	%fs:40, %rax
	movq	%rax, 8(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %r13
	call	__isoc99_scanf@PLT
	movl	N(%rip), %edx
	testl	%edx, %edx
	jle	.L4
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r13, %rsi
	movq	%rbp, %rdi
	addl	$1, %r12d
	call	__isoc99_scanf@PLT
	movslq	4(%rsp), %rax
	addl	$1, (%rbx,%rax,4)
	cmpl	%r12d, N(%rip)
	jg	.L2
.L4:
	movq	runsum(%rip), %rcx
	movl	$1, %eax
	leaq	runsum(%rip), %r14
	.p2align 4,,10
	.p2align 3
.L3:
	movl	(%rbx,%rax,4), %edx
	imull	%eax, %edx
	movslq	%edx, %rdx
	addq	%rdx, %rcx
	movq	%rcx, (%r14,%rax,8)
	addq	$1, %rax
	cmpq	$1000001, %rax
	jne	.L3
	leaq	M(%rip), %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	xorl	%ebx, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	leaq	b(%rip), %r12
	movq	%r12, %r13
	testl	%eax, %eax
	jle	.L7
	.p2align 4,,10
	.p2align 3
.L6:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	addq	$4, %r13
	cmpl	%ebx, %eax
	jg	.L6
	testl	%eax, %eax
	jle	.L7
	xorl	%ebx, %ebx
	leaq	c(%rip), %r13
	leaq	.LC1(%rip), %rbp
	leaq	.LC3(%rip), %r15
	.p2align 4,,10
	.p2align 3
.L10:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movslq	(%r12,%rbx,4), %rax
	movq	c(%rip), %rsi
	cmpq	%rsi, (%r14,%rax,8)
	jl	.L8
	leaq	.LC2(%rip), %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
.L7:
	movq	8(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L22
	addq	$24, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L8:
	.cfi_restore_state
	movq	%r15, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
	jmp	.L7
.L22:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.globl	b
	.bss
	.align 32
	.type	b, @object
	.size	b, 1200000
b:
	.zero	1200000
	.globl	c
	.align 8
	.type	c, @object
	.size	c, 8
c:
	.zero	8
	.globl	runsum
	.align 32
	.type	runsum, @object
	.size	runsum, 8000008
runsum:
	.zero	8000008
	.globl	a
	.align 32
	.type	a, @object
	.size	a, 4000004
a:
	.zero	4000004
	.globl	M
	.align 4
	.type	M, @object
	.size	M, 4
M:
	.zero	4
	.globl	N
	.align 4
	.type	N, @object
	.size	N, 4
N:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
Optimized Assembly Code:

user
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	N(%rip), %rsi
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	xorl	%r12d, %r12d
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	leaq	.LC0(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	movq	%rbp, %rdi
	leaq	a(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movq	%fs:40, %rax
	movq	%rax, 8(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %r13
	call	__isoc99_scanf@PLT
	movl	N(%rip), %edx
	testl	%edx, %edx
	jle	.L4
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r13, %rsi
	movq	%rbp, %rdi
	addl	$1, %r12d
	call	__isoc99_scanf@PLT
	movslq	4(%rsp), %rax
	addl	$1, (%rbx,%rax,4)
	cmpl	%r12d, N(%rip)
	jg	.L2
.L4:
	movq	runsum(%rip), %rcx
	movl	$1, %eax
	leaq	runsum(%rip), %r14
	.p2align 4,,10
	.p2align 3
.L3:
	movl	(%rbx,%rax,4), %edx
	imull	%eax, %edx
	movslq	%edx, %rdx
	addq	%rdx, %rcx
	movq	%rcx, (%r14,%rax,8)
	addq	$1, %rax
	cmpq	$1000001, %rax
	jne	.L3
	leaq	M(%rip), %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	xorl	%ebx, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	leaq	b(%rip), %r12
	movq	%r12, %r13
	testl	%eax, %eax
	jle	.L7
	.p2align 4,,10
	.p2align 3
.L6:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	addq	$4, %r13
	cmpl	%ebx, %eax
	jg	.L6
	testl	%eax, %eax
	jle	.L7
	xorl	%ebx, %ebx
	leaq	c(%rip), %r13
	leaq	.LC1(%rip), %rbp
	leaq	.LC3(%rip), %r15
	.p2align 4,,10
	.p2align 3
.L10:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movslq	(%r12,%rbx,4), %rax
	movq	c(%rip), %rsi
	cmpq	%rsi, (%r14,%rax,8)
	jl	.L8
	leaq	.LC2(%rip), %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
.L7:
	movq	8(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L22
	addq	$24, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L8:
	.cfi_restore_state
	movq	%r15, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
	jmp	.L7
.L22:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.globl	b
	.bss
	.align 32
	.type	b, @object
	.size	b, 1200000
b:
	.zero	1200000
	.globl	c
	.align 8
	.type	c, @object
	.size	c, 8
c:
	.zero	8
	.globl	runsum
	.align 32
	.type	runsum, @object
	.size	runsum, 8000008
runsum:
	.zero	8000008
	.globl	a
	.align 32
	.type	a, @object
	.size	a, 4000004
a:
	.zero	4000004
	.globl	M
	.align 4
	.type	M, @object
	.size	M, 4
M:
	.zero	4
	.globl	N
	.align 4
	.type	N, @object
	.size	N, 4
N:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```
rule
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	N(%rip), %rsi
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	xorl	%r12d, %r12d
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	leaq	.LC0(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	movq	%rbp, %rdi
	leaq	a(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movq	%fs:40, %rax
	movq	%rax, 8(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %r13
	call	__isoc99_scanf@PLT
	movl	N(%rip), %edx
	testl	%edx, %edx
	jle	.L4
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r13, %rsi
	movq	%rbp, %rdi
	addl	$1, %r12d
	call	__isoc99_scanf@PLT
	movslq	4(%rsp), %rax
	addl	$1, (%rbx,%rax,4)
	cmpl	%r12d, N(%rip)
	jg	.L2
.L4:
	movq	runsum(%rip), %rcx
	movl	$1, %eax
	leaq	runsum(%rip), %r14
	.p2align 4,,10
	.p2align 3
.L3:
	movl	(%rbx,%rax,4), %edx
	imull	%eax, %edx
	movslq	%edx, %rdx
	addq	%rdx, %rcx
	movq	%rcx, (%r14,%rax,8)
	addq	$1, %rax
	cmpq	$1000001, %rax
	jne	.L3
	leaq	M(%rip), %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	xorl	%ebx, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	leaq	b(%rip), %r12
	movq	%r12, %r13
	testl	%eax, %eax
	jle	.L7
	.p2align 4,,10
	.p2align 3
.L6:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	addq	$4, %r13
	cmpl	%ebx, %eax
	jg	.L6
	testl	%eax, %eax
	jle	.L7
	xorl	%ebx, %ebx
	leaq	c(%rip), %r13
	leaq	.LC1(%rip), %rbp
	leaq	.LC3(%rip), %r15
	.p2align 4,,10
	.p2align 3
.L10:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movslq	(%r12,%rbx,4), %rax
	movq	c(%rip), %rsi
	cmpq	%rsi, (%r14,%rax,8)
	jl	.L8
	leaq	.LC2(%rip), %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
.L7:
	movq	8(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L22
	addq	$24, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L8:
	.cfi_restore_state
	movq	%r15, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
	jmp	.L7
.L22:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.globl	b
	.bss
	.align 32
	.type	b, @object
	.size	b, 1200000
b:
	.zero	1200000
	.globl	c
	.align 8
	.type	c, @object
	.size	c, 8
c:
	.zero	8
	.globl	runsum
	.align 32
	.type	runsum, @object
	.size	runsum, 8000008
runsum:
	.zero	8000008
	.globl	a
	.align 32
	.type	a, @object
	.size	a, 4000004
a:
	.zero	4000004
	.globl	M
	.align 4
	.type	M, @object
	.size	M, 4
M:
	.zero	4
	.globl	N
	.align 4
	.type	N, @object
	.size	N, 4
N:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```
```c
/*
  AOJ 2663
  Title:RUPC
  @kankichi573
  2015/8/15 WA 3/43
*/
#include <stdio.h>
int N,M;
int a[1000001];
long long runsum[1000001],c;
int b[300000];
main()
{
  int i,p,ret;
  
  scanf("%d",&N);
  for(i=0;i<N;i++)
    {
      scanf("%d",&p);
      a[p]++;
    }
  for(i=1;i<=1000000;i++)
    runsum[i] = runsum[i-1]+i*a[i];
  /*    
  for(i=0;i<=5;i++)
    printf("%2d|",a[i]);
  printf("\n");
  for(i=0;i<=5;i++)
    printf("%2d|",runsum[i]);
  printf("\n");
  */
  scanf("%d",&M);
  for(i=0;i<M;i++)
    scanf("%d",&b[i]);
  for(i=ret=0;i<M;i++)
    {
      scanf("%lld",&c);
      //printf("%lld %lld|",c,runsum[b[i]]);
      if(c<=runsum[b[i]])
	printf("Yes\n");
      else
	printf("No\n");
    }
  return(0);
}```
Given the following C code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
/*
  AOJ 2663
  Title:RUPC
  @kankichi573
  2015/8/15 WA 3/43
*/
#include <stdio.h>
int N,M;
int a[1000001];
long long runsum[1000001],c;
int b[300000];
main()
{
  int i,p,ret;
  
  scanf("%d",&N);
  for(i=0;i<N;i++)
    {
      scanf("%d",&p);
      a[p]++;
    }
  for(i=1;i<=1000000;i++)
    runsum[i] = runsum[i-1]+i*a[i];
  /*    
  for(i=0;i<=5;i++)
    printf("%2d|",a[i]);
  printf("\n");
  for(i=0;i<=5;i++)
    printf("%2d|",runsum[i]);
  printf("\n");
  */
  scanf("%d",&M);
  for(i=0;i<M;i++)
    scanf("%d",&b[i]);
  for(i=ret=0;i<M;i++)
    {
      scanf("%lld",&c);
      //printf("%lld %lld|",c,runsum[b[i]]);
      if(c<=runsum[b[i]])
	printf("Yes\n");
      else
	printf("No\n");
    }
  return(0);
}```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
Optimized Assembly Code:

6
1 2 1 3 4 5
7
1 3 4 5 3 1 0
2 8 5 3 4 5 3
 6
1 2 1 3 4 5
7
1 3 4 10 3 1 0
2 4 5 3 4 5 3
 6
1 2 1 5 4 5
7
1 3 4 7 3 1 0
2 8 5 3 7 5 3
 6
1 2 2 5 4 5
7
1 3 4 7 3 1 0
2 8 5 3 7 5 3
 6
2 0 1 3 3 5
7
1 1 4 10 3 1 0
2 4 5 3 4 5 3
 6
1 2 1 6 3 1
7
1 3 4 7 3 1 0
2 8 5 3 3 0 3
 6
1 2 2 8 6 1
7
2 3 4 2 3 1 0
1 8 1 3 3 1 1
 6
1 2 0 15 0 1
7
2 5 4 2 6 1 0
1 16 1 3 5 1 1
 6
1 1 0 15 0 0
7
2 5 4 2 10 1 0
1 28 1 3 0 1 1
 6
1 2 1 5 4 5
7
1 3 3 7 3 1 0
2 8 5 3 7 5 3

Yes
No
Yes
Yes
Yes
No
No
 Yes
Yes
Yes
Yes
Yes
No
No
 Yes
No
Yes
Yes
No
No
No
 No
No
Yes
Yes
No
No
No
 No
No
Yes
Yes
Yes
No
No
 Yes
Yes
Yes
Yes
Yes
Yes
No
 Yes
No
Yes
Yes
Yes
Yes
No
 Yes
No
Yes
Yes
No
Yes
No
 Yes
No
Yes
No
Yes
Yes
No
 Yes
No
No
Yes
No
No
No

Given the following C code and assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
/*
  AOJ 2663
  Title:RUPC
  @kankichi573
  2015/8/15 WA 3/43
*/
#include <stdio.h>
int N,M;
int a[1000001];
long long runsum[1000001],c;
int b[300000];
main()
{
  int i,p,ret;
  
  scanf("%d",&N);
  for(i=0;i<N;i++)
    {
      scanf("%d",&p);
      a[p]++;
    }
  for(i=1;i<=1000000;i++)
    runsum[i] = runsum[i-1]+i*a[i];
  /*    
  for(i=0;i<=5;i++)
    printf("%2d|",a[i]);
  printf("\n");
  for(i=0;i<=5;i++)
    printf("%2d|",runsum[i]);
  printf("\n");
  */
  scanf("%d",&M);
  for(i=0;i<M;i++)
    scanf("%d",&b[i]);
  for(i=ret=0;i<M;i++)
    {
      scanf("%lld",&c);
      //printf("%lld %lld|",c,runsum[b[i]]);
      if(c<=runsum[b[i]])
	printf("Yes\n");
      else
	printf("No\n");
    }
  return(0);
}```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	N(%rip), %rsi
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	xorl	%r12d, %r12d
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	leaq	.LC0(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	movq	%rbp, %rdi
	leaq	a(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movq	%fs:40, %rax
	movq	%rax, 8(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %r13
	call	__isoc99_scanf@PLT
	movl	N(%rip), %edx
	testl	%edx, %edx
	jle	.L4
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r13, %rsi
	movq	%rbp, %rdi
	addl	$1, %r12d
	call	__isoc99_scanf@PLT
	movslq	4(%rsp), %rax
	addl	$1, (%rbx,%rax,4)
	cmpl	%r12d, N(%rip)
	jg	.L2
.L4:
	movq	runsum(%rip), %rcx
	movl	$1, %eax
	leaq	runsum(%rip), %r14
	.p2align 4,,10
	.p2align 3
.L3:
	movl	(%rbx,%rax,4), %edx
	imull	%eax, %edx
	movslq	%edx, %rdx
	addq	%rdx, %rcx
	movq	%rcx, (%r14,%rax,8)
	addq	$1, %rax
	cmpq	$1000001, %rax
	jne	.L3
	leaq	M(%rip), %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	xorl	%ebx, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	leaq	b(%rip), %r12
	movq	%r12, %r13
	testl	%eax, %eax
	jle	.L7
	.p2align 4,,10
	.p2align 3
.L6:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	addq	$4, %r13
	cmpl	%ebx, %eax
	jg	.L6
	testl	%eax, %eax
	jle	.L7
	xorl	%ebx, %ebx
	leaq	c(%rip), %r13
	leaq	.LC1(%rip), %rbp
	leaq	.LC3(%rip), %r15
	.p2align 4,,10
	.p2align 3
.L10:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movslq	(%r12,%rbx,4), %rax
	movq	c(%rip), %rsi
	cmpq	%rsi, (%r14,%rax,8)
	jl	.L8
	leaq	.LC2(%rip), %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
.L7:
	movq	8(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L22
	addq	$24, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L8:
	.cfi_restore_state
	movq	%r15, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
	jmp	.L7
.L22:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.globl	b
	.bss
	.align 32
	.type	b, @object
	.size	b, 1200000
b:
	.zero	1200000
	.globl	c
	.align 8
	.type	c, @object
	.size	c, 8
c:
	.zero	8
	.globl	runsum
	.align 32
	.type	runsum, @object
	.size	runsum, 8000008
runsum:
	.zero	8000008
	.globl	a
	.align 32
	.type	a, @object
	.size	a, 4000004
a:
	.zero	4000004
	.globl	M
	.align 4
	.type	M, @object
	.size	M, 4
M:
	.zero	4
	.globl	N
	.align 4
	.type	N, @object
	.size	N, 4
N:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
Optimized Assembly Code:

train
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	N(%rip), %rsi
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	xorl	%r12d, %r12d
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	leaq	.LC0(%rip), %rbp
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	movq	%rbp, %rdi
	leaq	a(%rip), %rbx
	subq	$24, %rsp
	.cfi_def_cfa_offset 80
	movq	%fs:40, %rax
	movq	%rax, 8(%rsp)
	xorl	%eax, %eax
	leaq	4(%rsp), %r13
	call	__isoc99_scanf@PLT
	movl	N(%rip), %edx
	testl	%edx, %edx
	jle	.L4
	.p2align 4,,10
	.p2align 3
.L2:
	xorl	%eax, %eax
	movq	%r13, %rsi
	movq	%rbp, %rdi
	addl	$1, %r12d
	call	__isoc99_scanf@PLT
	movslq	4(%rsp), %rax
	addl	$1, (%rbx,%rax,4)
	cmpl	%r12d, N(%rip)
	jg	.L2
.L4:
	movq	runsum(%rip), %rcx
	movl	$1, %eax
	leaq	runsum(%rip), %r14
	.p2align 4,,10
	.p2align 3
.L3:
	movl	(%rbx,%rax,4), %edx
	imull	%eax, %edx
	movslq	%edx, %rdx
	addq	%rdx, %rcx
	movq	%rcx, (%r14,%rax,8)
	addq	$1, %rax
	cmpq	$1000001, %rax
	jne	.L3
	leaq	M(%rip), %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	xorl	%ebx, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	leaq	b(%rip), %r12
	movq	%r12, %r13
	testl	%eax, %eax
	jle	.L7
	.p2align 4,,10
	.p2align 3
.L6:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	M(%rip), %eax
	addq	$4, %r13
	cmpl	%ebx, %eax
	jg	.L6
	testl	%eax, %eax
	jle	.L7
	xorl	%ebx, %ebx
	leaq	c(%rip), %r13
	leaq	.LC1(%rip), %rbp
	leaq	.LC3(%rip), %r15
	.p2align 4,,10
	.p2align 3
.L10:
	movq	%r13, %rsi
	movq	%rbp, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movslq	(%r12,%rbx,4), %rax
	movq	c(%rip), %rsi
	cmpq	%rsi, (%r14,%rax,8)
	jl	.L8
	leaq	.LC2(%rip), %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
.L7:
	movq	8(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L22
	addq	$24, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L8:
	.cfi_restore_state
	movq	%r15, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, M(%rip)
	jg	.L10
	jmp	.L7
.L22:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.size	main, .-main
	.globl	b
	.bss
	.align 32
	.type	b, @object
	.size	b, 1200000
b:
	.zero	1200000
	.globl	c
	.align 8
	.type	c, @object
	.size	c, 8
c:
	.zero	8
	.globl	runsum
	.align 32
	.type	runsum, @object
	.size	runsum, 8000008
runsum:
	.zero	8000008
	.globl	a
	.align 32
	.type	a, @object
	.size	a, 4000004
a:
	.zero	4000004
	.globl	M
	.align 4
	.type	M, @object
	.size	M, 4
M:
	.zero	4
	.globl	N
	.align 4
	.type	N, @object
	.size	N, 4
N:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```