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

```c
#include<stdio.h>
int main()
{
	int n,k,q,a[100000];
	int i,b[100000]={0};
	scanf("%d %d %d",&n,&k,&q);
	for(i=0;i<q;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		b[i]=k-q;
	}
	for(i=0;i<q;i++){
		b[a[i]-1]+=1;
	}
	//for(i=0;i<n;i++) printf("%d\n",b[i]);
	for(i=0;i<n;i++){
		if(b[i]>0){
			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 %d %d"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798768
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800080
	movl	$400000, %edx
	xorl	%esi, %esi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	400016(%rsp), %rbp
	movq	%rbp, %rdi
	call	memset@PLT
	leaq	12(%rsp), %rcx
	xorl	%eax, %eax
	leaq	8(%rsp), %rdx
	leaq	4(%rsp), %rsi
	leaq	.LC0(%rip), %rdi
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.L2
	leaq	16(%rsp), %r13
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r14
	movq	%r13, %r12
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%r12, %rsi
	movq	%r14, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	addq	$4, %r12
	cmpl	%ebx, %ecx
	jg	.L3
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jle	.L4
.L15:
	movl	8(%rsp), %edi
	leal	-1(%rsi), %eax
	subl	%ecx, %edi
	cmpl	$2, %eax
	jbe	.L17
	movl	%esi, %edx
	movd	%edi, %xmm1
	movq	%rbp, %rax
	shrl	$2, %edx
	pshufd	$0, %xmm1, %xmm0
	subl	$1, %edx
	salq	$4, %rdx
	leaq	400032(%rsp,%rdx), %rdx
	.p2align 4,,10
	.p2align 3
.L6:
	movaps	%xmm0, (%rax)
	addq	$16, %rax
	cmpq	%rdx, %rax
	jne	.L6
	movl	%esi, %eax
	andl	$-4, %eax
	testb	$3, %sil
	je	.L7
.L5:
	movslq	%eax, %rdx
	movl	%edi, 400016(%rsp,%rdx,4)
	leal	1(%rax), %edx
	cmpl	%esi, %edx
	jge	.L7
	movslq	%edx, %rdx
	addl	$2, %eax
	movl	%edi, 400016(%rsp,%rdx,4)
	cmpl	%esi, %eax
	jge	.L7
	cltq
	movl	%edi, 400016(%rsp,%rax,4)
.L7:
	leaq	16(%rsp), %r13
	testl	%ecx, %ecx
	jle	.L14
.L13:
	xorl	%edx, %edx
	.p2align 4,,10
	.p2align 3
.L8:
	movl	0(%r13,%rdx,4), %eax
	addq	$1, %rdx
	subl	$1, %eax
	cltq
	addl	$1, 400016(%rsp,%rax,4)
	cmpl	%edx, %ecx
	jg	.L8
	testl	%esi, %esi
	jle	.L9
.L14:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r13
	leaq	.LC2(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L12:
	movl	0(%rbp,%rbx,4), %eax
	testl	%eax, %eax
	jle	.L10
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
.L9:
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L25
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L10:
	.cfi_restore_state
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
	jmp	.L9
.L2:
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jg	.L15
	jmp	.L9
.L4:
	testl	%ecx, %ecx
	jg	.L13
	jmp	.L9
.L17:
	xorl	%eax, %eax
	jmp	.L5
.L25:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.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.
Optimized Assembly Code:

user
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %d"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798768
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800080
	movl	$400000, %edx
	xorl	%esi, %esi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	400016(%rsp), %rbp
	movq	%rbp, %rdi
	call	memset@PLT
	leaq	12(%rsp), %rcx
	xorl	%eax, %eax
	leaq	8(%rsp), %rdx
	leaq	4(%rsp), %rsi
	leaq	.LC0(%rip), %rdi
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.L2
	leaq	16(%rsp), %r13
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r14
	movq	%r13, %r12
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%r12, %rsi
	movq	%r14, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	addq	$4, %r12
	cmpl	%ebx, %ecx
	jg	.L3
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jle	.L4
.L15:
	movl	8(%rsp), %edi
	leal	-1(%rsi), %eax
	subl	%ecx, %edi
	cmpl	$2, %eax
	jbe	.L17
	movl	%esi, %edx
	movd	%edi, %xmm1
	movq	%rbp, %rax
	shrl	$2, %edx
	pshufd	$0, %xmm1, %xmm0
	subl	$1, %edx
	salq	$4, %rdx
	leaq	400032(%rsp,%rdx), %rdx
	.p2align 4,,10
	.p2align 3
.L6:
	movaps	%xmm0, (%rax)
	addq	$16, %rax
	cmpq	%rdx, %rax
	jne	.L6
	movl	%esi, %eax
	andl	$-4, %eax
	testb	$3, %sil
	je	.L7
.L5:
	movslq	%eax, %rdx
	movl	%edi, 400016(%rsp,%rdx,4)
	leal	1(%rax), %edx
	cmpl	%esi, %edx
	jge	.L7
	movslq	%edx, %rdx
	addl	$2, %eax
	movl	%edi, 400016(%rsp,%rdx,4)
	cmpl	%esi, %eax
	jge	.L7
	cltq
	movl	%edi, 400016(%rsp,%rax,4)
.L7:
	leaq	16(%rsp), %r13
	testl	%ecx, %ecx
	jle	.L14
.L13:
	xorl	%edx, %edx
	.p2align 4,,10
	.p2align 3
.L8:
	movl	0(%r13,%rdx,4), %eax
	addq	$1, %rdx
	subl	$1, %eax
	cltq
	addl	$1, 400016(%rsp,%rax,4)
	cmpl	%edx, %ecx
	jg	.L8
	testl	%esi, %esi
	jle	.L9
.L14:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r13
	leaq	.LC2(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L12:
	movl	0(%rbp,%rbx,4), %eax
	testl	%eax, %eax
	jle	.L10
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
.L9:
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L25
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L10:
	.cfi_restore_state
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
	jmp	.L9
.L2:
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jg	.L15
	jmp	.L9
.L4:
	testl	%ecx, %ecx
	jg	.L13
	jmp	.L9
.L17:
	xorl	%eax, %eax
	jmp	.L5
.L25:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.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:
```
rule
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %d"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798768
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800080
	movl	$400000, %edx
	xorl	%esi, %esi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	400016(%rsp), %rbp
	movq	%rbp, %rdi
	call	memset@PLT
	leaq	12(%rsp), %rcx
	xorl	%eax, %eax
	leaq	8(%rsp), %rdx
	leaq	4(%rsp), %rsi
	leaq	.LC0(%rip), %rdi
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.L2
	leaq	16(%rsp), %r13
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r14
	movq	%r13, %r12
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%r12, %rsi
	movq	%r14, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	addq	$4, %r12
	cmpl	%ebx, %ecx
	jg	.L3
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jle	.L4
.L15:
	movl	8(%rsp), %edi
	leal	-1(%rsi), %eax
	subl	%ecx, %edi
	cmpl	$2, %eax
	jbe	.L17
	movl	%esi, %edx
	movd	%edi, %xmm1
	movq	%rbp, %rax
	shrl	$2, %edx
	pshufd	$0, %xmm1, %xmm0
	subl	$1, %edx
	salq	$4, %rdx
	leaq	400032(%rsp,%rdx), %rdx
	.p2align 4,,10
	.p2align 3
.L6:
	movaps	%xmm0, (%rax)
	addq	$16, %rax
	cmpq	%rdx, %rax
	jne	.L6
	movl	%esi, %eax
	andl	$-4, %eax
	testb	$3, %sil
	je	.L7
.L5:
	movslq	%eax, %rdx
	movl	%edi, 400016(%rsp,%rdx,4)
	leal	1(%rax), %edx
	cmpl	%esi, %edx
	jge	.L7
	movslq	%edx, %rdx
	addl	$2, %eax
	movl	%edi, 400016(%rsp,%rdx,4)
	cmpl	%esi, %eax
	jge	.L7
	cltq
	movl	%edi, 400016(%rsp,%rax,4)
.L7:
	leaq	16(%rsp), %r13
	testl	%ecx, %ecx
	jle	.L14
.L13:
	xorl	%edx, %edx
	.p2align 4,,10
	.p2align 3
.L8:
	movl	0(%r13,%rdx,4), %eax
	addq	$1, %rdx
	subl	$1, %eax
	cltq
	addl	$1, 400016(%rsp,%rax,4)
	cmpl	%edx, %ecx
	jg	.L8
	testl	%esi, %esi
	jle	.L9
.L14:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r13
	leaq	.LC2(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L12:
	movl	0(%rbp,%rbx,4), %eax
	testl	%eax, %eax
	jle	.L10
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
.L9:
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L25
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L10:
	.cfi_restore_state
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
	jmp	.L9
.L2:
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jg	.L15
	jmp	.L9
.L4:
	testl	%ecx, %ecx
	jg	.L13
	jmp	.L9
.L17:
	xorl	%eax, %eax
	jmp	.L5
.L25:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.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:
```
```c
#include<stdio.h>
int main()
{
	int n,k,q,a[100000];
	int i,b[100000]={0};
	scanf("%d %d %d",&n,&k,&q);
	for(i=0;i<q;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		b[i]=k-q;
	}
	for(i=0;i<q;i++){
		b[a[i]-1]+=1;
	}
	//for(i=0;i<n;i++) printf("%d\n",b[i]);
	for(i=0;i<n;i++){
		if(b[i]>0){
			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
#include<stdio.h>
int main()
{
	int n,k,q,a[100000];
	int i,b[100000]={0};
	scanf("%d %d %d",&n,&k,&q);
	for(i=0;i<q;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		b[i]=k-q;
	}
	for(i=0;i<q;i++){
		b[a[i]-1]+=1;
	}
	//for(i=0;i<n;i++) printf("%d\n",b[i]);
	for(i=0;i<n;i++){
		if(b[i]>0){
			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 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 assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include<stdio.h>
int main()
{
	int n,k,q,a[100000];
	int i,b[100000]={0};
	scanf("%d %d %d",&n,&k,&q);
	for(i=0;i<q;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		b[i]=k-q;
	}
	for(i=0;i<q;i++){
		b[a[i]-1]+=1;
	}
	//for(i=0;i<n;i++) printf("%d\n",b[i]);
	for(i=0;i<n;i++){
		if(b[i]>0){
			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 %d %d"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798768
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800080
	movl	$400000, %edx
	xorl	%esi, %esi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	400016(%rsp), %rbp
	movq	%rbp, %rdi
	call	memset@PLT
	leaq	12(%rsp), %rcx
	xorl	%eax, %eax
	leaq	8(%rsp), %rdx
	leaq	4(%rsp), %rsi
	leaq	.LC0(%rip), %rdi
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.L2
	leaq	16(%rsp), %r13
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r14
	movq	%r13, %r12
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%r12, %rsi
	movq	%r14, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	addq	$4, %r12
	cmpl	%ebx, %ecx
	jg	.L3
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jle	.L4
.L15:
	movl	8(%rsp), %edi
	leal	-1(%rsi), %eax
	subl	%ecx, %edi
	cmpl	$2, %eax
	jbe	.L17
	movl	%esi, %edx
	movd	%edi, %xmm1
	movq	%rbp, %rax
	shrl	$2, %edx
	pshufd	$0, %xmm1, %xmm0
	subl	$1, %edx
	salq	$4, %rdx
	leaq	400032(%rsp,%rdx), %rdx
	.p2align 4,,10
	.p2align 3
.L6:
	movaps	%xmm0, (%rax)
	addq	$16, %rax
	cmpq	%rdx, %rax
	jne	.L6
	movl	%esi, %eax
	andl	$-4, %eax
	testb	$3, %sil
	je	.L7
.L5:
	movslq	%eax, %rdx
	movl	%edi, 400016(%rsp,%rdx,4)
	leal	1(%rax), %edx
	cmpl	%esi, %edx
	jge	.L7
	movslq	%edx, %rdx
	addl	$2, %eax
	movl	%edi, 400016(%rsp,%rdx,4)
	cmpl	%esi, %eax
	jge	.L7
	cltq
	movl	%edi, 400016(%rsp,%rax,4)
.L7:
	leaq	16(%rsp), %r13
	testl	%ecx, %ecx
	jle	.L14
.L13:
	xorl	%edx, %edx
	.p2align 4,,10
	.p2align 3
.L8:
	movl	0(%r13,%rdx,4), %eax
	addq	$1, %rdx
	subl	$1, %eax
	cltq
	addl	$1, 400016(%rsp,%rax,4)
	cmpl	%edx, %ecx
	jg	.L8
	testl	%esi, %esi
	jle	.L9
.L14:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r13
	leaq	.LC2(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L12:
	movl	0(%rbp,%rbx,4), %eax
	testl	%eax, %eax
	jle	.L10
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
.L9:
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L25
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L10:
	.cfi_restore_state
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
	jmp	.L9
.L2:
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jg	.L15
	jmp	.L9
.L4:
	testl	%ecx, %ecx
	jg	.L13
	jmp	.L9
.L17:
	xorl	%eax, %eax
	jmp	.L5
.L25:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.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.
Optimized Assembly Code:

train
```assembly
	.file	"temp.c"
	.text
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d %d %d"
.LC1:
	.string	"%d"
.LC2:
	.string	"Yes"
.LC3:
	.string	"No"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB23:
	.cfi_startproc
	endbr64
	pushq	%r14
	.cfi_def_cfa_offset 16
	.cfi_offset 14, -16
	pushq	%r13
	.cfi_def_cfa_offset 24
	.cfi_offset 13, -24
	pushq	%r12
	.cfi_def_cfa_offset 32
	.cfi_offset 12, -32
	pushq	%rbp
	.cfi_def_cfa_offset 40
	.cfi_offset 6, -40
	pushq	%rbx
	.cfi_def_cfa_offset 48
	.cfi_offset 3, -48
	leaq	-798720(%rsp), %r11
	.cfi_def_cfa 11, 798768
.LPSRL0:
	subq	$4096, %rsp
	orq	$0, (%rsp)
	cmpq	%r11, %rsp
	jne	.LPSRL0
	.cfi_def_cfa_register 7
	subq	$1312, %rsp
	.cfi_def_cfa_offset 800080
	movl	$400000, %edx
	xorl	%esi, %esi
	movq	%fs:40, %rax
	movq	%rax, 800024(%rsp)
	xorl	%eax, %eax
	leaq	400016(%rsp), %rbp
	movq	%rbp, %rdi
	call	memset@PLT
	leaq	12(%rsp), %rcx
	xorl	%eax, %eax
	leaq	8(%rsp), %rdx
	leaq	4(%rsp), %rsi
	leaq	.LC0(%rip), %rdi
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	testl	%ecx, %ecx
	jle	.L2
	leaq	16(%rsp), %r13
	xorl	%ebx, %ebx
	leaq	.LC1(%rip), %r14
	movq	%r13, %r12
	.p2align 4,,10
	.p2align 3
.L3:
	movq	%r12, %rsi
	movq	%r14, %rdi
	xorl	%eax, %eax
	addl	$1, %ebx
	call	__isoc99_scanf@PLT
	movl	12(%rsp), %ecx
	addq	$4, %r12
	cmpl	%ebx, %ecx
	jg	.L3
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jle	.L4
.L15:
	movl	8(%rsp), %edi
	leal	-1(%rsi), %eax
	subl	%ecx, %edi
	cmpl	$2, %eax
	jbe	.L17
	movl	%esi, %edx
	movd	%edi, %xmm1
	movq	%rbp, %rax
	shrl	$2, %edx
	pshufd	$0, %xmm1, %xmm0
	subl	$1, %edx
	salq	$4, %rdx
	leaq	400032(%rsp,%rdx), %rdx
	.p2align 4,,10
	.p2align 3
.L6:
	movaps	%xmm0, (%rax)
	addq	$16, %rax
	cmpq	%rdx, %rax
	jne	.L6
	movl	%esi, %eax
	andl	$-4, %eax
	testb	$3, %sil
	je	.L7
.L5:
	movslq	%eax, %rdx
	movl	%edi, 400016(%rsp,%rdx,4)
	leal	1(%rax), %edx
	cmpl	%esi, %edx
	jge	.L7
	movslq	%edx, %rdx
	addl	$2, %eax
	movl	%edi, 400016(%rsp,%rdx,4)
	cmpl	%esi, %eax
	jge	.L7
	cltq
	movl	%edi, 400016(%rsp,%rax,4)
.L7:
	leaq	16(%rsp), %r13
	testl	%ecx, %ecx
	jle	.L14
.L13:
	xorl	%edx, %edx
	.p2align 4,,10
	.p2align 3
.L8:
	movl	0(%r13,%rdx,4), %eax
	addq	$1, %rdx
	subl	$1, %eax
	cltq
	addl	$1, 400016(%rsp,%rax,4)
	cmpl	%edx, %ecx
	jg	.L8
	testl	%esi, %esi
	jle	.L9
.L14:
	xorl	%ebx, %ebx
	leaq	.LC3(%rip), %r13
	leaq	.LC2(%rip), %r12
	.p2align 4,,10
	.p2align 3
.L12:
	movl	0(%rbp,%rbx,4), %eax
	testl	%eax, %eax
	jle	.L10
	movq	%r12, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
.L9:
	movq	800024(%rsp), %rax
	subq	%fs:40, %rax
	jne	.L25
	addq	$800032, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 48
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 40
	popq	%rbp
	.cfi_def_cfa_offset 32
	popq	%r12
	.cfi_def_cfa_offset 24
	popq	%r13
	.cfi_def_cfa_offset 16
	popq	%r14
	.cfi_def_cfa_offset 8
	ret
	.p2align 4,,10
	.p2align 3
.L10:
	.cfi_restore_state
	movq	%r13, %rdi
	addq	$1, %rbx
	call	puts@PLT
	cmpl	%ebx, 4(%rsp)
	jg	.L12
	jmp	.L9
.L2:
	movl	4(%rsp), %esi
	testl	%esi, %esi
	jg	.L15
	jmp	.L9
.L4:
	testl	%ecx, %ecx
	jg	.L13
	jmp	.L9
.L17:
	xorl	%eax, %eax
	jmp	.L5
.L25:
	call	__stack_chk_fail@PLT
	.cfi_endproc
.LFE23:
	.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:
```