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

```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MOD1 1000000007
#define MOD2 998244353
#define LIMIT1 200002
#define LIMIT2 500002
typedef long long ll;
typedef long double ld;
#define rep(i,n) for(i=0;i<n;i++)
#define max(a,b) ((a)>(b) ? (a) : (b))
#define min(a,b) ((a)<(b) ? (a) : (b))
#define zt(a,b) (max((a),(b))-min((a),(b)))
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll nPr(int n,int r){ll i,result=1;rep(i,r){result*=(ll)(n-i);}return result;}
ll nCr(int n,int r){ll i,result=1; rep(i,min(r,n-r)){result*=(ll)(n-i);result/=(ll)(i+1);}return result;}
#define fact(n) nPr((int)(n),(int)(n))
#define nHr(n,r) nCr((int)((n)+(r)+1),(int)(r))
#define sankaku(x) (((x)*((x)+1))/2)
int dx[8]={1,0,-1,0,1,-1,-1,1};
int dy[8]={0,1,0,-1,1,1,-1,-1};
int upint(const void *a, const void *b) { return *(int *)a < *(int *)b ? -1 : *(int *)a > *(int *)b ? 1 : 0; }
int downint(const void *a, const void *b) { return *(int *)a < *(int *)b ? 1 : *(int *)a > *(int *)b ? -1 : 0; }
int upchar(const void* left, const void* right) {return strcmp((char *)left,(char *)right);}
int downchar(const void* left, const void* right) {return strcmp((char *)right,(char *)left);}
ll modpow(ll a, ll n, ll mod) {
  ll res = 1;
  while (n > 0) {
    if (n & 1) res = res * a % mod;
    a = a * a % mod;
    n >>= 1;
  }
  return res;
}
void initialize(){
    
}
int main(void){
  initialize();
  ll n,m,i,j,k,q,result=0;
  int a[LIMIT2]={0};
  int b[LIMIT2]={0};
  char s[LIMIT1];

  scanf("%lld %lld %lld",&n,&k,&q);
  rep(i,q) scanf("%d",&a[i]);
  
  rep(i,q){
    b[a[i]-1]++;
  }
  rep(i,n){
    if(b[i]+k-q>0) printf("Yes\n");
    else printf("No\n");
  }

  return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	cmpq	$0, -16(%rbp)
	je	.L2
	movq	-8(%rbp), %rax
	cqto
	idivq	-16(%rbp)
	movq	-16(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	gcd
	jmp	.L4
.L2:
	movq	-8(%rbp), %rax
.L4:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	gcd, .-gcd
	.globl	nPr
	.type	nPr, @function
nPr:
.LFB7:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	$1, -8(%rbp)
	movq	$0, -16(%rbp)
	jmp	.L6
.L7:
	movl	-20(%rbp), %eax
	cltq
	subq	-16(%rbp), %rax
	movq	-8(%rbp), %rdx
	imulq	%rdx, %rax
	movq	%rax, -8(%rbp)
	addq	$1, -16(%rbp)
.L6:
	movl	-24(%rbp), %eax
	cltq
	cmpq	%rax, -16(%rbp)
	jl	.L7
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	nPr, .-nPr
	.globl	nCr
	.type	nCr, @function
nCr:
.LFB8:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	$1, -8(%rbp)
	movq	$0, -16(%rbp)
	jmp	.L10
.L11:
	movl	-20(%rbp), %eax
	cltq
	subq	-16(%rbp), %rax
	movq	-8(%rbp), %rdx
	imulq	%rdx, %rax
	movq	%rax, -8(%rbp)
	movq	-16(%rbp), %rax
	leaq	1(%rax), %rcx
	movq	-8(%rbp), %rax
	cqto
	idivq	%rcx
	movq	%rax, -8(%rbp)
	addq	$1, -16(%rbp)
.L10:
	movl	-20(%rbp), %eax
	subl	-24(%rbp), %eax
	movl	%eax, %edx
	movl	-24(%rbp), %eax
	cmpl	%eax, %edx
	cmovle	%edx, %eax
	cltq
	cmpq	%rax, -16(%rbp)
	jl	.L11
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	nCr, .-nCr
	.globl	dx
	.data
	.align 32
	.type	dx, @object
	.size	dx, 32
dx:
	.long	1
	.long	0
	.long	-1
	.long	0
	.long	1
	.long	-1
	.long	-1
	.long	1
	.globl	dy
	.align 32
	.type	dy, @object
	.size	dy, 32
dy:
	.long	0
	.long	1
	.long	0
	.long	-1
	.long	1
	.long	1
	.long	-1
	.long	-1
	.text
	.globl	upint
	.type	upint, @function
upint:
.LFB9:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jl	.L14
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	setg	%al
	movzbl	%al, %eax
	jmp	.L16
.L14:
	movl	$-1, %eax
.L16:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	upint, .-upint
	.globl	downint
	.type	downint, @function
downint:
.LFB10:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jl	.L18
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jle	.L19
	movl	$-1, %eax
	jmp	.L22
.L19:
	movl	$0, %eax
	jmp	.L22
.L18:
	movl	$1, %eax
.L22:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	downint, .-downint
	.globl	upchar
	.type	upchar, @function
upchar:
.LFB11:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-16(%rbp), %rdx
	movq	-8(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	upchar, .-upchar
	.globl	downchar
	.type	downchar, @function
downchar:
.LFB12:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rdx
	movq	-16(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	downchar, .-downchar
	.globl	modpow
	.type	modpow, @function
modpow:
.LFB13:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -24(%rbp)
	movq	%rsi, -32(%rbp)
	movq	%rdx, -40(%rbp)
	movq	$1, -8(%rbp)
	jmp	.L28
.L30:
	movq	-32(%rbp), %rax
	andl	$1, %eax
	testq	%rax, %rax
	je	.L29
	movq	-8(%rbp), %rax
	imulq	-24(%rbp), %rax
	cqto
	idivq	-40(%rbp)
	movq	%rdx, -8(%rbp)
.L29:
	movq	-24(%rbp), %rax
	imulq	%rax, %rax
	cqto
	idivq	-40(%rbp)
	movq	%rdx, -24(%rbp)
	sarq	-32(%rbp)
.L28:
	cmpq	$0, -32(%rbp)
	jg	.L30
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	modpow, .-modpow
	.globl	initialize
	.type	initialize, @function
initialize:
.LFB14:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	nop
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	initialize, .-initialize
	.section	.rodata
.LC0:
	.string	"%lld %lld %lld"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.text
	.globl	main
	.type	main, @function
main:
.LFB15:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-4198400(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1696, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, %eax
	call	initialize
	movq	$0, -4200056(%rbp)
	leaq	-4200048(%rbp), %rax
	movl	$2000008, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	leaq	-2200032(%rbp), %rax
	movl	$2000008, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	leaq	-4200072(%rbp), %rcx
	leaq	-4200080(%rbp), %rdx
	leaq	-4200088(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movq	$0, -4200064(%rbp)
	jmp	.L34
.L35:
	leaq	-4200048(%rbp), %rdx
	movq	-4200064(%rbp), %rax
	salq	$2, %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addq	$1, -4200064(%rbp)
.L34:
	movq	-4200072(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L35
	movq	$0, -4200064(%rbp)
	jmp	.L36
.L37:
	movq	-4200064(%rbp), %rax
	movl	-4200048(%rbp,%rax,4), %eax
	subl	$1, %eax
	movslq	%eax, %rdx
	movl	-2200032(%rbp,%rdx,4), %edx
	addl	$1, %edx
	cltq
	movl	%edx, -2200032(%rbp,%rax,4)
	addq	$1, -4200064(%rbp)
.L36:
	movq	-4200072(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L37
	movq	$0, -4200064(%rbp)
	jmp	.L38
.L41:
	movq	-4200064(%rbp), %rax
	movl	-2200032(%rbp,%rax,4), %eax
	movslq	%eax, %rdx
	movq	-4200080(%rbp), %rax
	addq	%rdx, %rax
	movq	-4200072(%rbp), %rdx
	subq	%rdx, %rax
	testq	%rax, %rax
	jle	.L39
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L40
.L39:
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L40:
	addq	$1, -4200064(%rbp)
.L38:
	movq	-4200088(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L41
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L43
	call	__stack_chk_fail@PLT
.L43:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	main, .-main
	.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.
user
	.file	"temp.c"
	.text
	.p2align 4
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB51:
	.cfi_startproc
	endbr64
	movq	%rdi, %rax
	movq	%rsi, %r8
	testq	%rsi, %rsi
	jne	.L3
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rdx, %r8
.L3:
	cqto
	idivq	%r8
	movq	%r8, %rax
	testq	%rdx, %rdx
	jne	.L5
	movq	%r8, %rax
	ret
	.p2align 4,,10
	.p2align 3
.L7:
	movq	%rdi, %r8
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE51:
	.size	gcd, .-gcd
	.p2align 4
	.globl	nPr
	.type	nPr, @function
nPr:
.LFB52:
	.cfi_startproc
	endbr64
	testl	%esi, %esi
	jle	.L11
	movslq	%edi, %rdi
	movslq	%esi, %rsi
	movl	$1, %eax
	movq	%rdi, %rdx
	subq	%rsi, %rdx
	.p2align 4,,10
	.p2align 3
.L10:
	imulq	%rdi, %rax
	subq	$1, %rdi
	cmpq	%rdx, %rdi
	jne	.L10
	ret
	.p2align 4,,10
	.p2align 3
.L11:
	movl	$1, %eax
	ret
	.cfi_endproc
.LFE52:
	.size	nPr, .-nPr
	.p2align 4
	.globl	nCr
	.type	nCr, @function
nCr:
.LFB53:
	.cfi_startproc
	endbr64
	movl	%edi, %r8d
	subl	%esi, %r8d
	cmpl	%esi, %r8d
	cmovg	%esi, %r8d
	testl	%r8d, %r8d
	jle	.L16
	movslq	%edi, %rdi
	movslq	%r8d, %r8
	movl	$1, %ecx
	movl	$1, %eax
	leaq	1(%rdi), %rsi
	.p2align 4,,10
	.p2align 3
.L15:
	movq	%rsi, %rdx
	subq	%rcx, %rdx
	imulq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	%rcx, %rdx
	addq	$1, %rcx
	cmpq	%rdx, %r8
	jne	.L15
	ret
	.p2align 4,,10
	.p2align 3
.L16:
	movl	$1, %eax
	ret
	.cfi_endproc
.LFE53:
	.size	nCr, .-nCr
	.p2align 4
	.globl	upint
	.type	upint, @function
upint:
.LFB54:
	.cfi_startproc
	endbr64
	movl	(%rsi), %eax
	cmpl	%eax, (%rdi)
	movl	$-1, %edx
	setg	%al
	movzbl	%al, %eax
	cmovl	%edx, %eax
	ret
	.cfi_endproc
.LFE54:
	.size	upint, .-upint
	.p2align 4
	.globl	downint
	.type	downint, @function
downint:
.LFB55:
	.cfi_startproc
	endbr64
	movl	(%rsi), %edx
	movl	$1, %eax
	cmpl	%edx, (%rdi)
	jl	.L21
	setg	%al
	movzbl	%al, %eax
	negl	%eax
.L21:
	ret
	.cfi_endproc
.LFE55:
	.size	downint, .-downint
	.p2align 4
	.globl	upchar
	.type	upchar, @function
upchar:
.LFB56:
	.cfi_startproc
	endbr64
	jmp	strcmp@PLT
	.cfi_endproc
.LFE56:
	.size	upchar, .-upchar
	.p2align 4
	.globl	downchar
	.type	downchar, @function
downchar:
.LFB57:
	.cfi_startproc
	endbr64
	movq	%rdi, %r8
	movq	%rsi, %rdi
	movq	%r8, %rsi
	jmp	strcmp@PLT
	.cfi_endproc
.LFE57:
	.size	downchar, .-downchar
	.p2align 4
	.globl	modpow
	.type	modpow, @function
modpow:
.LFB58:
	.cfi_startproc
	endbr64
	movq	%rdx, %rcx
	movl	$1, %r8d
	testq	%rsi, %rsi
	jle	.L26
	.p2align 4,,10
	.p2align 3
.L29:
	testb	$1, %sil
	je	.L28
	movq	%r8, %rax
	imulq	%rdi, %rax
	cqto
	idivq	%rcx
	movq	%rdx, %r8
.L28:
	imulq	%rdi, %rdi
	movq	%rdi, %rax
	cqto
	idivq	%rcx
	sarq	%rsi
	movq	%rdx, %rdi
	jne	.L29
.L26:
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE58:
	.size	modpow, .-modpow
	.p2align 4
	.globl	initialize
	.type	initialize, @function
initialize:
.LFB59:
	.cfi_startproc
	endbr64
	ret
	.cfi_endproc
.LFE59:
	.size	initialize, .-initialize
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%lld %lld %lld"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB60:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	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
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	-3997696(%rsp), %r11
	.cfi_def_cfa 11, 3997752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$2376, %rsp
	.cfi_def_cfa_offset 4000128
	movl	$2000008, %edx
	xorl	%esi, %esi
	movq	%fs:40, %rax
	movq	%rax, 4000056(%rsp)
	xorl	%eax, %eax
	leaq	32(%rsp), %r14
	leaq	2000048(%rsp), %rbp
	movq	%r14, %rdi
	call	memset@PLT
	movl	$2000008, %edx
	xorl	%esi, %esi
	movq	%rbp, %rdi
	call	memset@PLT
	leaq	16(%rsp), %rdx
	xorl	%eax, %eax
	leaq	24(%rsp), %rcx
	leaq	8(%rsp), %rsi
	leaq	.LC0(%rip), %rdi
	call	__isoc99_scanf@PLT
	movq	24(%rsp), %rdx
	testq	%rdx, %rdx
	jle	.L37
	movq	%r14, %rbx
	movq	%r14, %r15
	leaq	.LC1(%rip), %r13
	xorl	%r12d, %r12d
	.p2align 4,,10
	.p2align 3
.L38:
	movq	%r15, %rsi
	movq	%r13, %rdi
	xorl	%eax, %eax
	addq	$1, %r12
	call	__isoc99_scanf@PLT
	movq	24(%rsp), %rdx
	addq	$4, %r15
	cmpq	%r12, %rdx
	jg	.L38
	testq	%rdx, %rdx
	jle	.L37
	leaq	(%r14,%rdx,4), %rcx
	.p2align 4,,10
	.p2align 3
.L39:
	movl	(%rbx), %eax
	addq	$4, %rbx
	subl	$1, %eax
	cltq
	addl	$1, 2000048(%rsp,%rax,4)
	cmpq	%rbx, %rcx
	jne	.L39
.L37:
	cmpq	$0, 8(%rsp)
	jle	.L40
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r13
	leaq	.LC2(%rip), %r12
	jmp	.L43
	.p2align 4,,10
	.p2align 3
.L48:
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	%rbx, 8(%rsp)
	jle	.L40
.L42:
	movq	24(%rsp), %rdx
.L43:
	movslq	0(%rbp,%rbx,4), %rax
	addq	16(%rsp), %rax
	cmpq	%rdx, %rax
	jg	.L48
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	%rbx, 8(%rsp)
	jg	.L42
.L40:
	movq	4000056(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L49
	addq	$4000072, %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
.L49:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE60:
	.size	main, .-main
	.globl	dy
	.data
	.align 32
	.type	dy, @object
	.size	dy, 32
dy:
	.long	0
	.long	1
	.long	0
	.long	-1
	.long	1
	.long	1
	.long	-1
	.long	-1
	.globl	dx
	.align 32
	.type	dx, @object
	.size	dx, 32
dx:
	.long	1
	.long	0
	.long	-1
	.long	0
	.long	1
	.long	-1
	.long	-1
	.long	1
	.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
	.file	"temp.c"
	.text
	.p2align 4
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB51:
	.cfi_startproc
	endbr64
	movq	%rdi, %rax
	movq	%rsi, %r8
	testq	%rsi, %rsi
	jne	.L3
	jmp	.L7
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rdx, %r8
.L3:
	cqto
	idivq	%r8
	movq	%r8, %rax
	testq	%rdx, %rdx
	jne	.L5
	movq	%r8, %rax
	ret
	.p2align 4,,10
	.p2align 3
.L7:
	movq	%rdi, %r8
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE51:
	.size	gcd, .-gcd
	.p2align 4
	.globl	nPr
	.type	nPr, @function
nPr:
.LFB52:
	.cfi_startproc
	endbr64
	testl	%esi, %esi
	jle	.L11
	movslq	%edi, %rdi
	movslq	%esi, %rsi
	movl	$1, %eax
	movq	%rdi, %rdx
	subq	%rsi, %rdx
	.p2align 4,,10
	.p2align 3
.L10:
	imulq	%rdi, %rax
	subq	$1, %rdi
	cmpq	%rdx, %rdi
	jne	.L10
	ret
	.p2align 4,,10
	.p2align 3
.L11:
	movl	$1, %eax
	ret
	.cfi_endproc
.LFE52:
	.size	nPr, .-nPr
	.p2align 4
	.globl	nCr
	.type	nCr, @function
nCr:
.LFB53:
	.cfi_startproc
	endbr64
	movl	%edi, %r8d
	subl	%esi, %r8d
	cmpl	%esi, %r8d
	cmovg	%esi, %r8d
	testl	%r8d, %r8d
	jle	.L16
	movslq	%edi, %rdi
	movslq	%r8d, %r8
	movl	$1, %ecx
	movl	$1, %eax
	leaq	1(%rdi), %rsi
	.p2align 4,,10
	.p2align 3
.L15:
	movq	%rsi, %rdx
	subq	%rcx, %rdx
	imulq	%rdx, %rax
	cqto
	idivq	%rcx
	movq	%rcx, %rdx
	addq	$1, %rcx
	cmpq	%rdx, %r8
	jne	.L15
	ret
	.p2align 4,,10
	.p2align 3
.L16:
	movl	$1, %eax
	ret
	.cfi_endproc
.LFE53:
	.size	nCr, .-nCr
	.p2align 4
	.globl	upint
	.type	upint, @function
upint:
.LFB54:
	.cfi_startproc
	endbr64
	movl	(%rsi), %eax
	cmpl	%eax, (%rdi)
	movl	$-1, %edx
	setg	%al
	movzbl	%al, %eax
	cmovl	%edx, %eax
	ret
	.cfi_endproc
.LFE54:
	.size	upint, .-upint
	.p2align 4
	.globl	downint
	.type	downint, @function
downint:
.LFB55:
	.cfi_startproc
	endbr64
	movl	(%rsi), %edx
	movl	$1, %eax
	cmpl	%edx, (%rdi)
	jl	.L21
	setg	%al
	movzbl	%al, %eax
	negl	%eax
.L21:
	ret
	.cfi_endproc
.LFE55:
	.size	downint, .-downint
	.p2align 4
	.globl	upchar
	.type	upchar, @function
upchar:
.LFB56:
	.cfi_startproc
	endbr64
	jmp	strcmp@PLT
	.cfi_endproc
.LFE56:
	.size	upchar, .-upchar
	.p2align 4
	.globl	downchar
	.type	downchar, @function
downchar:
.LFB57:
	.cfi_startproc
	endbr64
	movq	%rdi, %r8
	movq	%rsi, %rdi
	movq	%r8, %rsi
	jmp	strcmp@PLT
	.cfi_endproc
.LFE57:
	.size	downchar, .-downchar
	.p2align 4
	.globl	modpow
	.type	modpow, @function
modpow:
.LFB58:
	.cfi_startproc
	endbr64
	movq	%rdx, %rcx
	movl	$1, %r8d
	testq	%rsi, %rsi
	jle	.L26
	.p2align 4,,10
	.p2align 3
.L29:
	testb	$1, %sil
	je	.L28
	movq	%r8, %rax
	imulq	%rdi, %rax
	cqto
	idivq	%rcx
	movq	%rdx, %r8
.L28:
	imulq	%rdi, %rdi
	movq	%rdi, %rax
	cqto
	idivq	%rcx
	sarq	%rsi
	movq	%rdx, %rdi
	jne	.L29
.L26:
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE58:
	.size	modpow, .-modpow
	.p2align 4
	.globl	initialize
	.type	initialize, @function
initialize:
.LFB59:
	.cfi_startproc
	endbr64
	ret
	.cfi_endproc
.LFE59:
	.size	initialize, .-initialize
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%lld %lld %lld"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB60:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	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
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	leaq	-3997696(%rsp), %r11
	.cfi_def_cfa 11, 3997752
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$2376, %rsp
	.cfi_def_cfa_offset 4000128
	movl	$2000008, %edx
	xorl	%esi, %esi
	movq	%fs:40, %rax
	movq	%rax, 4000056(%rsp)
	xorl	%eax, %eax
	leaq	32(%rsp), %r14
	leaq	2000048(%rsp), %rbp
	movq	%r14, %rdi
	call	memset@PLT
	movl	$2000008, %edx
	xorl	%esi, %esi
	movq	%rbp, %rdi
	call	memset@PLT
	leaq	16(%rsp), %rdx
	xorl	%eax, %eax
	leaq	24(%rsp), %rcx
	leaq	8(%rsp), %rsi
	leaq	.LC0(%rip), %rdi
	call	__isoc99_scanf@PLT
	movq	24(%rsp), %rdx
	testq	%rdx, %rdx
	jle	.L37
	movq	%r14, %rbx
	movq	%r14, %r15
	leaq	.LC1(%rip), %r13
	xorl	%r12d, %r12d
	.p2align 4,,10
	.p2align 3
.L38:
	movq	%r15, %rsi
	movq	%r13, %rdi
	xorl	%eax, %eax
	addq	$1, %r12
	call	__isoc99_scanf@PLT
	movq	24(%rsp), %rdx
	addq	$4, %r15
	cmpq	%r12, %rdx
	jg	.L38
	testq	%rdx, %rdx
	jle	.L37
	leaq	(%r14,%rdx,4), %rcx
	.p2align 4,,10
	.p2align 3
.L39:
	movl	(%rbx), %eax
	addq	$4, %rbx
	subl	$1, %eax
	cltq
	addl	$1, 2000048(%rsp,%rax,4)
	cmpq	%rbx, %rcx
	jne	.L39
.L37:
	cmpq	$0, 8(%rsp)
	jle	.L40
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r13
	leaq	.LC2(%rip), %r12
	jmp	.L43
	.p2align 4,,10
	.p2align 3
.L48:
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	%rbx, 8(%rsp)
	jle	.L40
.L42:
	movq	24(%rsp), %rdx
.L43:
	movslq	0(%rbp,%rbx,4), %rax
	addq	16(%rsp), %rax
	cmpq	%rdx, %rax
	jg	.L48
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpq	%rbx, 8(%rsp)
	jg	.L42
.L40:
	movq	4000056(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L49
	addq	$4000072, %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
.L49:
	.cfi_restore_state
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE60:
	.size	main, .-main
	.globl	dy
	.data
	.align 32
	.type	dy, @object
	.size	dy, 32
dy:
	.long	0
	.long	1
	.long	0
	.long	-1
	.long	1
	.long	1
	.long	-1
	.long	-1
	.globl	dx
	.align 32
	.type	dx, @object
	.size	dx, 32
dx:
	.long	1
	.long	0
	.long	-1
	.long	0
	.long	1
	.long	-1
	.long	-1
	.long	1
	.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:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MOD1 1000000007
#define MOD2 998244353
#define LIMIT1 200002
#define LIMIT2 500002
typedef long long ll;
typedef long double ld;
#define rep(i,n) for(i=0;i<n;i++)
#define max(a,b) ((a)>(b) ? (a) : (b))
#define min(a,b) ((a)<(b) ? (a) : (b))
#define zt(a,b) (max((a),(b))-min((a),(b)))
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll nPr(int n,int r){ll i,result=1;rep(i,r){result*=(ll)(n-i);}return result;}
ll nCr(int n,int r){ll i,result=1; rep(i,min(r,n-r)){result*=(ll)(n-i);result/=(ll)(i+1);}return result;}
#define fact(n) nPr((int)(n),(int)(n))
#define nHr(n,r) nCr((int)((n)+(r)+1),(int)(r))
#define sankaku(x) (((x)*((x)+1))/2)
int dx[8]={1,0,-1,0,1,-1,-1,1};
int dy[8]={0,1,0,-1,1,1,-1,-1};
int upint(const void *a, const void *b) { return *(int *)a < *(int *)b ? -1 : *(int *)a > *(int *)b ? 1 : 0; }
int downint(const void *a, const void *b) { return *(int *)a < *(int *)b ? 1 : *(int *)a > *(int *)b ? -1 : 0; }
int upchar(const void* left, const void* right) {return strcmp((char *)left,(char *)right);}
int downchar(const void* left, const void* right) {return strcmp((char *)right,(char *)left);}
ll modpow(ll a, ll n, ll mod) {
  ll res = 1;
  while (n > 0) {
    if (n & 1) res = res * a % mod;
    a = a * a % mod;
    n >>= 1;
  }
  return res;
}
void initialize(){
    
}
int main(void){
  initialize();
  ll n,m,i,j,k,q,result=0;
  int a[LIMIT2]={0};
  int b[LIMIT2]={0};
  char s[LIMIT1];

  scanf("%lld %lld %lld",&n,&k,&q);
  rep(i,q) scanf("%d",&a[i]);
  
  rep(i,q){
    b[a[i]-1]++;
  }
  rep(i,n){
    if(b[i]+k-q>0) printf("Yes\n");
    else printf("No\n");
  }

  return 0;
}
6 1 4
3
1
3
2
 10 8 15
3
1
4
1
5
9
2
6
5
3
5
8
9
7
9
 6 3 4
3
1
3
4
 19 8 15
3
1
4
1
5
0
2
6
5
3
5
8
9
7
9
 37 8 15
3
0
4
1
5
0
2
6
5
6
5
8
1
7
13
 6 5 4
3
0
3
2
 8 1 4
3
1
0
2
 10 1 1
3
1
0
2
 18 8 15
3
1
4
1
5
0
2
6
5
3
5
8
1
7
13
 27 8 15
3
1
4
1
5
0
2
6
5
6
5
8
1
7
13

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

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

```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define MOD1 1000000007
#define MOD2 998244353
#define LIMIT1 200002
#define LIMIT2 500002
typedef long long ll;
typedef long double ld;
#define rep(i,n) for(i=0;i<n;i++)
#define max(a,b) ((a)>(b) ? (a) : (b))
#define min(a,b) ((a)<(b) ? (a) : (b))
#define zt(a,b) (max((a),(b))-min((a),(b)))
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll nPr(int n,int r){ll i,result=1;rep(i,r){result*=(ll)(n-i);}return result;}
ll nCr(int n,int r){ll i,result=1; rep(i,min(r,n-r)){result*=(ll)(n-i);result/=(ll)(i+1);}return result;}
#define fact(n) nPr((int)(n),(int)(n))
#define nHr(n,r) nCr((int)((n)+(r)+1),(int)(r))
#define sankaku(x) (((x)*((x)+1))/2)
int dx[8]={1,0,-1,0,1,-1,-1,1};
int dy[8]={0,1,0,-1,1,1,-1,-1};
int upint(const void *a, const void *b) { return *(int *)a < *(int *)b ? -1 : *(int *)a > *(int *)b ? 1 : 0; }
int downint(const void *a, const void *b) { return *(int *)a < *(int *)b ? 1 : *(int *)a > *(int *)b ? -1 : 0; }
int upchar(const void* left, const void* right) {return strcmp((char *)left,(char *)right);}
int downchar(const void* left, const void* right) {return strcmp((char *)right,(char *)left);}
ll modpow(ll a, ll n, ll mod) {
  ll res = 1;
  while (n > 0) {
    if (n & 1) res = res * a % mod;
    a = a * a % mod;
    n >>= 1;
  }
  return res;
}
void initialize(){
    
}
int main(void){
  initialize();
  ll n,m,i,j,k,q,result=0;
  int a[LIMIT2]={0};
  int b[LIMIT2]={0};
  char s[LIMIT1];

  scanf("%lld %lld %lld",&n,&k,&q);
  rep(i,q) scanf("%d",&a[i]);
  
  rep(i,q){
    b[a[i]-1]++;
  }
  rep(i,n){
    if(b[i]+k-q>0) printf("Yes\n");
    else printf("No\n");
  }

  return 0;
}```

Unoptimized Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	cmpq	$0, -16(%rbp)
	je	.L2
	movq	-8(%rbp), %rax
	cqto
	idivq	-16(%rbp)
	movq	-16(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	gcd
	jmp	.L4
.L2:
	movq	-8(%rbp), %rax
.L4:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	gcd, .-gcd
	.globl	nPr
	.type	nPr, @function
nPr:
.LFB7:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	$1, -8(%rbp)
	movq	$0, -16(%rbp)
	jmp	.L6
.L7:
	movl	-20(%rbp), %eax
	cltq
	subq	-16(%rbp), %rax
	movq	-8(%rbp), %rdx
	imulq	%rdx, %rax
	movq	%rax, -8(%rbp)
	addq	$1, -16(%rbp)
.L6:
	movl	-24(%rbp), %eax
	cltq
	cmpq	%rax, -16(%rbp)
	jl	.L7
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	nPr, .-nPr
	.globl	nCr
	.type	nCr, @function
nCr:
.LFB8:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	$1, -8(%rbp)
	movq	$0, -16(%rbp)
	jmp	.L10
.L11:
	movl	-20(%rbp), %eax
	cltq
	subq	-16(%rbp), %rax
	movq	-8(%rbp), %rdx
	imulq	%rdx, %rax
	movq	%rax, -8(%rbp)
	movq	-16(%rbp), %rax
	leaq	1(%rax), %rcx
	movq	-8(%rbp), %rax
	cqto
	idivq	%rcx
	movq	%rax, -8(%rbp)
	addq	$1, -16(%rbp)
.L10:
	movl	-20(%rbp), %eax
	subl	-24(%rbp), %eax
	movl	%eax, %edx
	movl	-24(%rbp), %eax
	cmpl	%eax, %edx
	cmovle	%edx, %eax
	cltq
	cmpq	%rax, -16(%rbp)
	jl	.L11
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	nCr, .-nCr
	.globl	dx
	.data
	.align 32
	.type	dx, @object
	.size	dx, 32
dx:
	.long	1
	.long	0
	.long	-1
	.long	0
	.long	1
	.long	-1
	.long	-1
	.long	1
	.globl	dy
	.align 32
	.type	dy, @object
	.size	dy, 32
dy:
	.long	0
	.long	1
	.long	0
	.long	-1
	.long	1
	.long	1
	.long	-1
	.long	-1
	.text
	.globl	upint
	.type	upint, @function
upint:
.LFB9:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jl	.L14
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	setg	%al
	movzbl	%al, %eax
	jmp	.L16
.L14:
	movl	$-1, %eax
.L16:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	upint, .-upint
	.globl	downint
	.type	downint, @function
downint:
.LFB10:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jl	.L18
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jle	.L19
	movl	$-1, %eax
	jmp	.L22
.L19:
	movl	$0, %eax
	jmp	.L22
.L18:
	movl	$1, %eax
.L22:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	downint, .-downint
	.globl	upchar
	.type	upchar, @function
upchar:
.LFB11:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-16(%rbp), %rdx
	movq	-8(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	upchar, .-upchar
	.globl	downchar
	.type	downchar, @function
downchar:
.LFB12:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rdx
	movq	-16(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	downchar, .-downchar
	.globl	modpow
	.type	modpow, @function
modpow:
.LFB13:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -24(%rbp)
	movq	%rsi, -32(%rbp)
	movq	%rdx, -40(%rbp)
	movq	$1, -8(%rbp)
	jmp	.L28
.L30:
	movq	-32(%rbp), %rax
	andl	$1, %eax
	testq	%rax, %rax
	je	.L29
	movq	-8(%rbp), %rax
	imulq	-24(%rbp), %rax
	cqto
	idivq	-40(%rbp)
	movq	%rdx, -8(%rbp)
.L29:
	movq	-24(%rbp), %rax
	imulq	%rax, %rax
	cqto
	idivq	-40(%rbp)
	movq	%rdx, -24(%rbp)
	sarq	-32(%rbp)
.L28:
	cmpq	$0, -32(%rbp)
	jg	.L30
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	modpow, .-modpow
	.globl	initialize
	.type	initialize, @function
initialize:
.LFB14:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	nop
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	initialize, .-initialize
	.section	.rodata
.LC0:
	.string	"%lld %lld %lld"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.text
	.globl	main
	.type	main, @function
main:
.LFB15:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-4198400(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1696, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, %eax
	call	initialize
	movq	$0, -4200056(%rbp)
	leaq	-4200048(%rbp), %rax
	movl	$2000008, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	leaq	-2200032(%rbp), %rax
	movl	$2000008, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	leaq	-4200072(%rbp), %rcx
	leaq	-4200080(%rbp), %rdx
	leaq	-4200088(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movq	$0, -4200064(%rbp)
	jmp	.L34
.L35:
	leaq	-4200048(%rbp), %rdx
	movq	-4200064(%rbp), %rax
	salq	$2, %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addq	$1, -4200064(%rbp)
.L34:
	movq	-4200072(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L35
	movq	$0, -4200064(%rbp)
	jmp	.L36
.L37:
	movq	-4200064(%rbp), %rax
	movl	-4200048(%rbp,%rax,4), %eax
	subl	$1, %eax
	movslq	%eax, %rdx
	movl	-2200032(%rbp,%rdx,4), %edx
	addl	$1, %edx
	cltq
	movl	%edx, -2200032(%rbp,%rax,4)
	addq	$1, -4200064(%rbp)
.L36:
	movq	-4200072(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L37
	movq	$0, -4200064(%rbp)
	jmp	.L38
.L41:
	movq	-4200064(%rbp), %rax
	movl	-2200032(%rbp,%rax,4), %eax
	movslq	%eax, %rdx
	movq	-4200080(%rbp), %rax
	addq	%rdx, %rax
	movq	-4200072(%rbp), %rdx
	subq	%rdx, %rax
	testq	%rax, %rax
	jle	.L39
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L40
.L39:
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L40:
	addq	$1, -4200064(%rbp)
.L38:
	movq	-4200088(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L41
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L43
	call	__stack_chk_fail@PLT
.L43:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	main, .-main
	.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.
train
	.file	"temp.c"
	.text
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB6:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	cmpq	$0, -16(%rbp)
	je	.L2
	movq	-8(%rbp), %rax
	cqto
	idivq	-16(%rbp)
	movq	-16(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	gcd
	jmp	.L4
.L2:
	movq	-8(%rbp), %rax
.L4:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	gcd, .-gcd
	.globl	nPr
	.type	nPr, @function
nPr:
.LFB7:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	$1, -8(%rbp)
	movq	$0, -16(%rbp)
	jmp	.L6
.L7:
	movl	-20(%rbp), %eax
	cltq
	subq	-16(%rbp), %rax
	movq	-8(%rbp), %rdx
	imulq	%rdx, %rax
	movq	%rax, -8(%rbp)
	addq	$1, -16(%rbp)
.L6:
	movl	-24(%rbp), %eax
	cltq
	cmpq	%rax, -16(%rbp)
	jl	.L7
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	nPr, .-nPr
	.globl	nCr
	.type	nCr, @function
nCr:
.LFB8:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movl	%edi, -20(%rbp)
	movl	%esi, -24(%rbp)
	movq	$1, -8(%rbp)
	movq	$0, -16(%rbp)
	jmp	.L10
.L11:
	movl	-20(%rbp), %eax
	cltq
	subq	-16(%rbp), %rax
	movq	-8(%rbp), %rdx
	imulq	%rdx, %rax
	movq	%rax, -8(%rbp)
	movq	-16(%rbp), %rax
	leaq	1(%rax), %rcx
	movq	-8(%rbp), %rax
	cqto
	idivq	%rcx
	movq	%rax, -8(%rbp)
	addq	$1, -16(%rbp)
.L10:
	movl	-20(%rbp), %eax
	subl	-24(%rbp), %eax
	movl	%eax, %edx
	movl	-24(%rbp), %eax
	cmpl	%eax, %edx
	cmovle	%edx, %eax
	cltq
	cmpq	%rax, -16(%rbp)
	jl	.L11
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	nCr, .-nCr
	.globl	dx
	.data
	.align 32
	.type	dx, @object
	.size	dx, 32
dx:
	.long	1
	.long	0
	.long	-1
	.long	0
	.long	1
	.long	-1
	.long	-1
	.long	1
	.globl	dy
	.align 32
	.type	dy, @object
	.size	dy, 32
dy:
	.long	0
	.long	1
	.long	0
	.long	-1
	.long	1
	.long	1
	.long	-1
	.long	-1
	.text
	.globl	upint
	.type	upint, @function
upint:
.LFB9:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jl	.L14
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	setg	%al
	movzbl	%al, %eax
	jmp	.L16
.L14:
	movl	$-1, %eax
.L16:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	upint, .-upint
	.globl	downint
	.type	downint, @function
downint:
.LFB10:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jl	.L18
	movq	-8(%rbp), %rax
	movl	(%rax), %edx
	movq	-16(%rbp), %rax
	movl	(%rax), %eax
	cmpl	%eax, %edx
	jle	.L19
	movl	$-1, %eax
	jmp	.L22
.L19:
	movl	$0, %eax
	jmp	.L22
.L18:
	movl	$1, %eax
.L22:
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	downint, .-downint
	.globl	upchar
	.type	upchar, @function
upchar:
.LFB11:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-16(%rbp), %rdx
	movq	-8(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	upchar, .-upchar
	.globl	downchar
	.type	downchar, @function
downchar:
.LFB12:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	subq	$16, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movq	-8(%rbp), %rdx
	movq	-16(%rbp), %rax
	movq	%rdx, %rsi
	movq	%rax, %rdi
	call	strcmp@PLT
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	downchar, .-downchar
	.globl	modpow
	.type	modpow, @function
modpow:
.LFB13:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	movq	%rdi, -24(%rbp)
	movq	%rsi, -32(%rbp)
	movq	%rdx, -40(%rbp)
	movq	$1, -8(%rbp)
	jmp	.L28
.L30:
	movq	-32(%rbp), %rax
	andl	$1, %eax
	testq	%rax, %rax
	je	.L29
	movq	-8(%rbp), %rax
	imulq	-24(%rbp), %rax
	cqto
	idivq	-40(%rbp)
	movq	%rdx, -8(%rbp)
.L29:
	movq	-24(%rbp), %rax
	imulq	%rax, %rax
	cqto
	idivq	-40(%rbp)
	movq	%rdx, -24(%rbp)
	sarq	-32(%rbp)
.L28:
	cmpq	$0, -32(%rbp)
	jg	.L30
	movq	-8(%rbp), %rax
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	modpow, .-modpow
	.globl	initialize
	.type	initialize, @function
initialize:
.LFB14:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	nop
	popq	%rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	initialize, .-initialize
	.section	.rodata
.LC0:
	.string	"%lld %lld %lld"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.text
	.globl	main
	.type	main, @function
main:
.LFB15:
	.cfi_startproc
	endbr64
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register 6
	leaq	-4198400(%rsp), %r11
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	subq	$1696, %rsp
	movq	%fs:40, %rax
	movq	%rax, -8(%rbp)
	xorl	%eax, %eax
	movl	$0, %eax
	call	initialize
	movq	$0, -4200056(%rbp)
	leaq	-4200048(%rbp), %rax
	movl	$2000008, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	leaq	-2200032(%rbp), %rax
	movl	$2000008, %edx
	movl	$0, %esi
	movq	%rax, %rdi
	call	memset@PLT
	leaq	-4200072(%rbp), %rcx
	leaq	-4200080(%rbp), %rdx
	leaq	-4200088(%rbp), %rax
	movq	%rax, %rsi
	leaq	.LC0(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	movq	$0, -4200064(%rbp)
	jmp	.L34
.L35:
	leaq	-4200048(%rbp), %rdx
	movq	-4200064(%rbp), %rax
	salq	$2, %rax
	addq	%rdx, %rax
	movq	%rax, %rsi
	leaq	.LC1(%rip), %rax
	movq	%rax, %rdi
	movl	$0, %eax
	call	__isoc99_scanf@PLT
	addq	$1, -4200064(%rbp)
.L34:
	movq	-4200072(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L35
	movq	$0, -4200064(%rbp)
	jmp	.L36
.L37:
	movq	-4200064(%rbp), %rax
	movl	-4200048(%rbp,%rax,4), %eax
	subl	$1, %eax
	movslq	%eax, %rdx
	movl	-2200032(%rbp,%rdx,4), %edx
	addl	$1, %edx
	cltq
	movl	%edx, -2200032(%rbp,%rax,4)
	addq	$1, -4200064(%rbp)
.L36:
	movq	-4200072(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L37
	movq	$0, -4200064(%rbp)
	jmp	.L38
.L41:
	movq	-4200064(%rbp), %rax
	movl	-2200032(%rbp,%rax,4), %eax
	movslq	%eax, %rdx
	movq	-4200080(%rbp), %rax
	addq	%rdx, %rax
	movq	-4200072(%rbp), %rdx
	subq	%rdx, %rax
	testq	%rax, %rax
	jle	.L39
	leaq	.LC2(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
	jmp	.L40
.L39:
	leaq	.LC3(%rip), %rax
	movq	%rax, %rdi
	call	puts@PLT
.L40:
	addq	$1, -4200064(%rbp)
.L38:
	movq	-4200088(%rbp), %rax
	cmpq	%rax, -4200064(%rbp)
	jl	.L41
	movl	$0, %eax
	movq	-8(%rbp), %rdx
	subq	%fs:40, %rdx
	je	.L43
	call	__stack_chk_fail@PLT
.L43:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	main, .-main
	.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:
