	.file	"668493.c"
	.intel_syntax noprefix
	.text
	.globl	min
	.type	min, @function
min:
.LFB0:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	DWORD PTR -4[rbp], edi
	mov	DWORD PTR -8[rbp], esi
	mov	eax, DWORD PTR -4[rbp]
	cmp	DWORD PTR -8[rbp], eax
	cmovle	eax, DWORD PTR -8[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	min, .-min
	.globl	update
	.type	update, @function
update:
.LFB1:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 56
	.cfi_offset 3, -24
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	DWORD PTR -52[rbp], edx
	mov	DWORD PTR -56[rbp], ecx
	mov	DWORD PTR -60[rbp], r8d
	mov	DWORD PTR -64[rbp], r9d
	mov	eax, DWORD PTR -52[rbp]
	cmp	eax, DWORD PTR -56[rbp]
	jne	.L4
	mov	eax, DWORD PTR -60[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -64[rbp]
	mov	DWORD PTR [rdx], eax
	mov	eax, DWORD PTR 16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -64[rbp]
	mov	DWORD PTR [rdx], eax
	jmp	.L8
.L4:
	mov	edx, DWORD PTR -52[rbp]
	mov	eax, DWORD PTR -56[rbp]
	add	eax, edx
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	DWORD PTR -20[rbp], eax
	mov	eax, DWORD PTR -52[rbp]
	cmp	eax, DWORD PTR -60[rbp]
	jg	.L6
	mov	eax, DWORD PTR -60[rbp]
	cmp	eax, DWORD PTR -20[rbp]
	jg	.L6
	mov	eax, DWORD PTR 16[rbp]
	add	eax, eax
	lea	edi, 1[rax]
	mov	r9d, DWORD PTR -64[rbp]
	mov	r8d, DWORD PTR -60[rbp]
	mov	ecx, DWORD PTR -20[rbp]
	mov	edx, DWORD PTR -52[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	sub	rsp, 8
	push	rdi
	mov	rdi, rax
	call	update
	add	rsp, 16
	jmp	.L7
.L6:
	mov	eax, DWORD PTR 16[rbp]
	add	eax, 1
	lea	ecx, [rax+rax]
	mov	eax, DWORD PTR -20[rbp]
	lea	edi, 1[rax]
	mov	r9d, DWORD PTR -64[rbp]
	mov	r8d, DWORD PTR -60[rbp]
	mov	edx, DWORD PTR -56[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	sub	rsp, 8
	push	rcx
	mov	ecx, edx
	mov	edx, edi
	mov	rdi, rax
	call	update
	add	rsp, 16
.L7:
	mov	eax, DWORD PTR 16[rbp]
	add	eax, eax
	cdqe
	add	rax, 2
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR 16[rbp]
	add	eax, eax
	cdqe
	add	rax, 1
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	mov	ecx, DWORD PTR 16[rbp]
	movsx	rcx, ecx
	lea	rsi, 0[0+rcx*4]
	mov	rcx, QWORD PTR -48[rbp]
	lea	rbx, [rsi+rcx]
	mov	esi, edx
	mov	edi, eax
	call	min
	mov	DWORD PTR [rbx], eax
.L8:
	nop
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE1:
	.size	update, .-update
	.globl	build_ST
	.type	build_ST, @function
build_ST:
.LFB2:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 56
	.cfi_offset 3, -24
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	DWORD PTR -52[rbp], edx
	mov	DWORD PTR -56[rbp], ecx
	mov	DWORD PTR -60[rbp], r8d
	mov	eax, DWORD PTR -52[rbp]
	cmp	eax, DWORD PTR -56[rbp]
	jne	.L10
	mov	eax, DWORD PTR -52[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -60[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*4]
	mov	rdx, QWORD PTR -48[rbp]
	add	rdx, rcx
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR [rdx], eax
	jmp	.L9
.L10:
	mov	eax, DWORD PTR -56[rbp]
	sub	eax, DWORD PTR -52[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edx, eax
	mov	eax, DWORD PTR -52[rbp]
	add	eax, edx
	mov	DWORD PTR -20[rbp], eax
	mov	eax, DWORD PTR -60[rbp]
	add	eax, eax
	lea	edi, 1[rax]
	mov	ecx, DWORD PTR -20[rbp]
	mov	edx, DWORD PTR -52[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	r8d, edi
	mov	rdi, rax
	call	build_ST
	mov	eax, DWORD PTR -60[rbp]
	add	eax, 1
	lea	ecx, [rax+rax]
	mov	eax, DWORD PTR -20[rbp]
	lea	edi, 1[rax]
	mov	edx, DWORD PTR -56[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, edi
	mov	rdi, rax
	call	build_ST
	mov	eax, DWORD PTR -60[rbp]
	add	eax, eax
	cdqe
	add	rax, 2
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR [rax]
	mov	eax, DWORD PTR -60[rbp]
	add	eax, eax
	cdqe
	add	rax, 1
	lea	rcx, 0[0+rax*4]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rcx
	mov	eax, DWORD PTR [rax]
	mov	ecx, DWORD PTR -60[rbp]
	movsx	rcx, ecx
	lea	rsi, 0[0+rcx*4]
	mov	rcx, QWORD PTR -48[rbp]
	lea	rbx, [rsi+rcx]
	mov	esi, edx
	mov	edi, eax
	call	min
	mov	DWORD PTR [rbx], eax
.L9:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE2:
	.size	build_ST, .-build_ST
	.section	.rodata
.LC0:
	.string	"Invalid Input"
	.text
	.globl	range_min_query
	.type	range_min_query, @function
range_min_query:
.LFB3:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 56
	.cfi_offset 3, -24
	mov	QWORD PTR -40[rbp], rdi
	mov	DWORD PTR -44[rbp], esi
	mov	DWORD PTR -48[rbp], edx
	mov	DWORD PTR -52[rbp], ecx
	mov	DWORD PTR -56[rbp], r8d
	mov	DWORD PTR -60[rbp], r9d
	cmp	DWORD PTR -56[rbp], 0
	js	.L13
	mov	eax, DWORD PTR -60[rbp]
	cmp	eax, DWORD PTR -44[rbp]
	jg	.L13
	mov	eax, DWORD PTR -56[rbp]
	cmp	eax, DWORD PTR -60[rbp]
	jle	.L14
.L13:
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, -1
	jmp	.L15
.L14:
	mov	eax, DWORD PTR -56[rbp]
	cmp	eax, DWORD PTR -48[rbp]
	jg	.L16
	mov	eax, DWORD PTR -60[rbp]
	cmp	eax, DWORD PTR -52[rbp]
	jl	.L16
	mov	eax, DWORD PTR 16[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	eax, DWORD PTR [rax]
	jmp	.L15
.L16:
	mov	eax, DWORD PTR -52[rbp]
	cmp	eax, DWORD PTR -56[rbp]
	jl	.L17
	mov	eax, DWORD PTR -48[rbp]
	cmp	eax, DWORD PTR -60[rbp]
	jle	.L18
.L17:
	mov	eax, 2147483647
	jmp	.L15
.L18:
	mov	eax, DWORD PTR -52[rbp]
	sub	eax, DWORD PTR -48[rbp]
	mov	edx, eax
	shr	edx, 31
	add	eax, edx
	sar	eax
	mov	edx, eax
	mov	eax, DWORD PTR -48[rbp]
	add	eax, edx
	mov	DWORD PTR -20[rbp], eax
	mov	eax, DWORD PTR 16[rbp]
	add	eax, 1
	lea	ecx, [rax+rax]
	mov	eax, DWORD PTR -20[rbp]
	lea	edi, 1[rax]
	mov	r9d, DWORD PTR -60[rbp]
	mov	r8d, DWORD PTR -56[rbp]
	mov	edx, DWORD PTR -52[rbp]
	mov	esi, DWORD PTR -44[rbp]
	mov	rax, QWORD PTR -40[rbp]
	sub	rsp, 8
	push	rcx
	mov	ecx, edx
	mov	edx, edi
	mov	rdi, rax
	call	range_min_query
	add	rsp, 16
	mov	ebx, eax
	mov	eax, DWORD PTR 16[rbp]
	add	eax, eax
	lea	edi, 1[rax]
	mov	r9d, DWORD PTR -60[rbp]
	mov	r8d, DWORD PTR -56[rbp]
	mov	ecx, DWORD PTR -20[rbp]
	mov	edx, DWORD PTR -48[rbp]
	mov	esi, DWORD PTR -44[rbp]
	mov	rax, QWORD PTR -40[rbp]
	sub	rsp, 8
	push	rdi
	mov	rdi, rax
	call	range_min_query
	add	rsp, 16
	mov	esi, ebx
	mov	edi, eax
	call	min
.L15:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE3:
	.size	range_min_query, .-range_min_query
	.section	.rodata
	.align 8
.LC1:
	.string	"Enter the number of elements you want in an array: "
.LC2:
	.string	"%d"
.LC3:
	.string	"Enter elements of array: "
	.align 8
.LC6:
	.string	"Press 1 for Range Min query and 2 for update: "
.LC7:
	.string	"\n"
	.align 8
.LC8:
	.string	"Enter Range for which minimum has to be calculated: "
.LC9:
	.string	"%d %d"
.LC10:
	.string	"Minimum for this range: %d\n"
.LC11:
	.string	""
.LC12:
	.string	"Enter index to be updated"
.LC13:
	.string	"Enter value to be updated"
	.text
	.globl	main
	.type	main, @function
main:
.LFB4:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	r15
	push	r14
	push	r13
	push	r12
	push	rbx
	sub	rsp, 136
	.cfi_offset 15, -24
	.cfi_offset 14, -32
	.cfi_offset 13, -40
	.cfi_offset 12, -48
	.cfi_offset 3, -56
	mov	DWORD PTR -132[rbp], edi
	mov	QWORD PTR -144[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -56[rbp], rax
	xor	eax, eax
	mov	rax, rsp
	mov	rbx, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -120[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -120[rbp]
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -88[rbp], rdx
	movsx	rdx, eax
	mov	QWORD PTR -160[rbp], rdx
	mov	QWORD PTR -152[rbp], 0
	movsx	rdx, eax
	mov	r12, rdx
	mov	r13d, 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	ecx, 16
	mov	edx, 0
	div	rcx
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L20:
	cmp	rsp, rdx
	je	.L21
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L20
.L21:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L22
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L22:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -80[rbp], rax
	lea	rdi, .LC3[rip]
	mov	eax, 0
	call	printf@PLT
	mov	DWORD PTR -104[rbp], 0
	jmp	.L23
.L24:
	mov	eax, DWORD PTR -104[rbp]
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	rax, QWORD PTR -80[rbp]
	add	rax, rdx
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	add	DWORD PTR -104[rbp], 1
.L23:
	mov	eax, DWORD PTR -120[rbp]
	cmp	DWORD PTR -104[rbp], eax
	jl	.L24
	mov	eax, DWORD PTR -120[rbp]
	pxor	xmm2, xmm2
	cvtsi2sd	xmm2, eax
	movq	rax, xmm2
	movq	xmm0, rax
	call	log2@PLT
	movq	rax, xmm0
	movq	xmm0, rax
	call	ceil@PLT
	cvttsd2si	eax, xmm0
	mov	DWORD PTR -100[rbp], eax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, DWORD PTR -100[rbp]
	mov	rax, QWORD PTR .LC4[rip]
	movapd	xmm1, xmm0
	movq	xmm0, rax
	call	pow@PLT
	addsd	xmm0, xmm0
	movsd	xmm1, QWORD PTR .LC5[rip]
	subsd	xmm0, xmm1
	cvttsd2si	eax, xmm0
	mov	DWORD PTR -96[rbp], eax
	mov	eax, DWORD PTR -96[rbp]
	mov	rdx, rsp
	mov	r12, rdx
	movsx	rdx, eax
	sub	rdx, 1
	mov	QWORD PTR -72[rbp], rdx
	movsx	rdx, eax
	mov	QWORD PTR -176[rbp], rdx
	mov	QWORD PTR -168[rbp], 0
	movsx	rdx, eax
	mov	r14, rdx
	mov	r15d, 0
	cdqe
	lea	rdx, 0[0+rax*4]
	mov	eax, 16
	sub	rax, 1
	add	rax, rdx
	mov	esi, 16
	mov	edx, 0
	div	rsi
	imul	rax, rax, 16
	mov	rcx, rax
	and	rcx, -4096
	mov	rdx, rsp
	sub	rdx, rcx
.L25:
	cmp	rsp, rdx
	je	.L26
	sub	rsp, 4096
	or	QWORD PTR 4088[rsp], 0
	jmp	.L25
.L26:
	mov	rdx, rax
	and	edx, 4095
	sub	rsp, rdx
	mov	rdx, rax
	and	edx, 4095
	test	rdx, rdx
	je	.L27
	and	eax, 4095
	sub	rax, 8
	add	rax, rsp
	or	QWORD PTR [rax], 0
.L27:
	mov	rax, rsp
	add	rax, 3
	shr	rax, 2
	sal	rax, 2
	mov	QWORD PTR -64[rbp], rax
	mov	eax, DWORD PTR -120[rbp]
	lea	edx, -1[rax]
	mov	rsi, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -80[rbp]
	mov	r8d, 0
	mov	ecx, edx
	mov	edx, 0
	mov	rdi, rax
	call	build_ST
	lea	rdi, .LC6[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -116[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -116[rbp]
	cmp	eax, 1
	jne	.L28
	lea	rdi, .LC7[rip]
	call	puts@PLT
	lea	rdi, .LC8[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdx, -108[rbp]
	lea	rax, -112[rbp]
	mov	rsi, rax
	lea	rdi, .LC9[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	eax, DWORD PTR -108[rbp]
	lea	edi, -1[rax]
	mov	eax, DWORD PTR -112[rbp]
	lea	ecx, -1[rax]
	mov	eax, DWORD PTR -120[rbp]
	lea	edx, -1[rax]
	mov	esi, DWORD PTR -120[rbp]
	mov	rax, QWORD PTR -64[rbp]
	sub	rsp, 8
	push	0
	mov	r9d, edi
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 0
	mov	rdi, rax
	call	range_min_query
	add	rsp, 16
	mov	DWORD PTR -92[rbp], eax
	mov	eax, DWORD PTR -92[rbp]
	mov	esi, eax
	lea	rdi, .LC10[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rdi, .LC11[rip]
	call	puts@PLT
.L28:
	mov	eax, DWORD PTR -116[rbp]
	cmp	eax, 2
	jne	.L29
	lea	rdi, .LC12[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -112[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	lea	rdi, .LC13[rip]
	mov	eax, 0
	call	printf@PLT
	lea	rax, -108[rbp]
	mov	rsi, rax
	lea	rdi, .LC2[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	edi, DWORD PTR -108[rbp]
	mov	ecx, DWORD PTR -112[rbp]
	mov	eax, DWORD PTR -120[rbp]
	lea	edx, -1[rax]
	mov	rsi, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -80[rbp]
	sub	rsp, 8
	push	0
	mov	r9d, edi
	mov	r8d, ecx
	mov	ecx, edx
	mov	edx, 0
	mov	rdi, rax
	call	update
	add	rsp, 16
.L29:
	mov	eax, 0
	mov	rsp, r12
	mov	rsp, rbx
	mov	rbx, QWORD PTR -56[rbp]
	sub	rbx, QWORD PTR fs:40
	je	.L31
	call	__stack_chk_fail@PLT
.L31:
	lea	rsp, -40[rbp]
	pop	rbx
	pop	r12
	pop	r13
	pop	r14
	pop	r15
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE4:
	.size	main, .-main
	.section	.rodata
	.align 8
.LC4:
	.long	0
	.long	1073741824
	.align 8
.LC5:
	.long	0
	.long	1072693248
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.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:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"668493.c"
	.text
	.align	2
	.global	min
	.syntax unified
	.arm
	.fpu softvfp
	.type	min, %function
min:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	movlt	r3, r2
	movge	r3, r3
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	min, .-min
	.align	2
	.global	update
	.syntax unified
	.arm
	.fpu softvfp
	.type	update, %function
update:
	@ args = 12, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #44
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	bne	.L4
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #8]
	str	r2, [r3]
	ldr	r3, [fp, #12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r2, [fp, #8]
	str	r2, [r3]
	b	.L8
.L4:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-36]
	add	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	str	r3, [fp, #-16]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	bgt	.L6
	ldr	r2, [fp, #4]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	bgt	.L6
	ldr	r3, [fp, #12]
	lsl	r3, r3, #1
	add	r3, r3, #1
	str	r3, [sp, #8]
	ldr	r3, [fp, #8]
	str	r3, [sp, #4]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	update
	b	.L7
.L6:
	ldr	r3, [fp, #-16]
	add	r2, r3, #1
	ldr	r3, [fp, #12]
	add	r3, r3, #1
	lsl	r3, r3, #1
	str	r3, [sp, #8]
	ldr	r3, [fp, #8]
	str	r3, [sp, #4]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-36]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	update
.L7:
	ldr	r3, [fp, #12]
	lsl	r3, r3, #3
	add	r3, r3, #4
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r0, [r3]
	ldr	r3, [fp, #12]
	add	r3, r3, #1
	lsl	r3, r3, #3
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r4, r2, r3
	bl	min
	mov	r3, r0
	str	r3, [r4]
.L8:
	nop
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	update, .-update
	.align	2
	.global	build_ST
	.syntax unified
	.arm
	.fpu softvfp
	.type	build_ST, %function
build_ST:
	@ args = 4, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #36
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	bne	.L10
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-28]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	b	.L9
.L10:
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-32]
	add	r3, r3, r2
	str	r3, [fp, #-16]
	ldr	r3, [fp, #4]
	lsl	r3, r3, #1
	add	r3, r3, #1
	str	r3, [sp]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	build_ST
	ldr	r3, [fp, #-16]
	add	r2, r3, #1
	ldr	r3, [fp, #4]
	add	r3, r3, #1
	lsl	r3, r3, #1
	str	r3, [sp]
	ldr	r3, [fp, #-36]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	build_ST
	ldr	r3, [fp, #4]
	lsl	r3, r3, #3
	add	r3, r3, #4
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r0, [r3]
	ldr	r3, [fp, #4]
	add	r3, r3, #1
	lsl	r3, r3, #3
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r1, [r3]
	ldr	r3, [fp, #4]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r4, r2, r3
	bl	min
	mov	r3, r0
	str	r3, [r4]
.L9:
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
	.size	build_ST, .-build_ST
	.section	.rodata
	.align	2
.LC0:
	.ascii	"Invalid Input\000"
	.text
	.align	2
	.global	range_min_query
	.syntax unified
	.arm
	.fpu softvfp
	.type	range_min_query, %function
range_min_query:
	@ args = 12, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #44
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	ldr	r3, [fp, #4]
	cmp	r3, #0
	blt	.L13
	ldr	r2, [fp, #8]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	bgt	.L13
	ldr	r2, [fp, #4]
	ldr	r3, [fp, #8]
	cmp	r2, r3
	ble	.L14
.L13:
	ldr	r0, .L19
	bl	printf
	mvn	r3, #0
	b	.L15
.L14:
	ldr	r2, [fp, #4]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	bgt	.L16
	ldr	r2, [fp, #8]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	blt	.L16
	ldr	r3, [fp, #12]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	b	.L15
.L16:
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #4]
	cmp	r2, r3
	blt	.L17
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #8]
	cmp	r2, r3
	ble	.L18
.L17:
	mvn	r3, #-2147483648
	b	.L15
.L18:
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	lsr	r2, r3, #31
	add	r3, r2, r3
	asr	r3, r3, #1
	mov	r2, r3
	ldr	r3, [fp, #-32]
	add	r3, r3, r2
	str	r3, [fp, #-16]
	ldr	r3, [fp, #12]
	lsl	r3, r3, #1
	add	r3, r3, #1
	str	r3, [sp, #8]
	ldr	r3, [fp, #8]
	str	r3, [sp, #4]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	range_min_query
	mov	r4, r0
	ldr	r3, [fp, #-16]
	add	r2, r3, #1
	ldr	r3, [fp, #12]
	add	r3, r3, #1
	lsl	r3, r3, #1
	str	r3, [sp, #8]
	ldr	r3, [fp, #8]
	str	r3, [sp, #4]
	ldr	r3, [fp, #4]
	str	r3, [sp]
	ldr	r3, [fp, #-36]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	range_min_query
	mov	r3, r0
	mov	r1, r3
	mov	r0, r4
	bl	min
	mov	r3, r0
.L15:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L20:
	.align	2
.L19:
	.word	.LC0
	.size	range_min_query, .-range_min_query
	.section	.rodata
	.align	2
.LC1:
	.ascii	"Enter the number of elements you want in an array: "
	.ascii	"\000"
	.align	2
.LC2:
	.ascii	"%d\000"
	.align	2
.LC3:
	.ascii	"Enter elements of array: \000"
	.global	__aeabi_i2d
	.global	__aeabi_d2iz
	.global	__aeabi_dadd
	.global	__aeabi_dsub
	.align	2
.LC4:
	.ascii	"Press 1 for Range Min query and 2 for update: \000"
	.align	2
.LC5:
	.ascii	"\012\000"
	.align	2
.LC6:
	.ascii	"Enter Range for which minimum has to be calculated:"
	.ascii	" \000"
	.align	2
.LC7:
	.ascii	"%d %d\000"
	.align	2
.LC8:
	.ascii	"Minimum for this range: %d\012\000"
	.align	2
.LC9:
	.ascii	"\000"
	.align	2
.LC10:
	.ascii	"Enter index to be updated\000"
	.align	2
.LC11:
	.ascii	"Enter value to be updated\000"
	.align	2
.LC12:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #80
	str	r0, [fp, #-72]
	str	r1, [fp, #-76]
	ldr	r3, .L28
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	mov	r3, sp
	mov	r4, r3
	ldr	r0, .L28+4
	bl	printf
	sub	r3, fp, #64
	mov	r1, r3
	ldr	r0, .L28+8
	bl	__isoc99_scanf
	ldr	ip, [fp, #-64]
	sub	r3, ip, #1
	str	r3, [fp, #-44]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #16
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-40]
	ldr	r0, .L28+12
	bl	printf
	mov	r3, #0
	str	r3, [fp, #-48]
	b	.L22
.L23:
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	mov	r1, r3
	ldr	r0, .L28+8
	bl	__isoc99_scanf
	ldr	r3, [fp, #-48]
	add	r3, r3, #1
	str	r3, [fp, #-48]
.L22:
	ldr	r3, [fp, #-64]
	ldr	r2, [fp, #-48]
	cmp	r2, r3
	blt	.L23
	ldr	r3, [fp, #-64]
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	log2
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	ceil
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2iz
	mov	r3, r0
	str	r3, [fp, #-36]
	ldr	r0, [fp, #-36]
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, #0
	mov	r1, #1073741824
	bl	pow
	mov	r2, r0
	mov	r3, r1
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	mov	r2, #0
	ldr	r3, .L28+16
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2iz
	mov	r3, r0
	str	r3, [fp, #-32]
	ldr	ip, [fp, #-32]
	mov	r3, sp
	mov	r5, r3
	sub	r3, ip, #1
	str	r3, [fp, #-28]
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	mov	r0, r3
	mov	r1, #0
	mov	r2, #0
	mov	r3, #0
	lsl	r3, r1, #5
	orr	r3, r3, r0, lsr #27
	lsl	r2, r0, #5
	mov	r3, ip
	lsl	r3, r3, #2
	add	r3, r3, #7
	lsr	r3, r3, #3
	lsl	r3, r3, #3
	sub	sp, sp, r3
	add	r3, sp, #16
	add	r3, r3, #3
	lsr	r3, r3, #2
	lsl	r3, r3, #2
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-64]
	sub	r3, r3, #1
	mov	r2, #0
	str	r2, [sp]
	mov	r2, #0
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-40]
	bl	build_ST
	ldr	r0, .L28+20
	bl	printf
	sub	r3, fp, #60
	mov	r1, r3
	ldr	r0, .L28+8
	bl	__isoc99_scanf
	ldr	r3, [fp, #-60]
	cmp	r3, #1
	bne	.L24
	ldr	r0, .L28+24
	bl	puts
	ldr	r0, .L28+28
	bl	printf
	sub	r2, fp, #52
	sub	r3, fp, #56
	mov	r1, r3
	ldr	r0, .L28+32
	bl	__isoc99_scanf
	ldr	r1, [fp, #-64]
	ldr	r3, [fp, #-64]
	sub	r0, r3, #1
	ldr	r3, [fp, #-56]
	sub	r3, r3, #1
	ldr	r2, [fp, #-52]
	sub	r2, r2, #1
	mov	ip, #0
	str	ip, [sp, #8]
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r0
	mov	r2, #0
	ldr	r0, [fp, #-24]
	bl	range_min_query
	str	r0, [fp, #-20]
	ldr	r1, [fp, #-20]
	ldr	r0, .L28+36
	bl	printf
	ldr	r0, .L28+40
	bl	puts
.L24:
	ldr	r3, [fp, #-60]
	cmp	r3, #2
	bne	.L25
	ldr	r0, .L28+44
	bl	printf
	sub	r3, fp, #56
	mov	r1, r3
	ldr	r0, .L28+8
	bl	__isoc99_scanf
	ldr	r0, .L28+48
	bl	printf
	sub	r3, fp, #52
	mov	r1, r3
	ldr	r0, .L28+8
	bl	__isoc99_scanf
	ldr	r3, [fp, #-64]
	sub	r1, r3, #1
	ldr	r3, [fp, #-56]
	ldr	r2, [fp, #-52]
	mov	r0, #0
	str	r0, [sp, #8]
	str	r2, [sp, #4]
	str	r3, [sp]
	mov	r3, r1
	mov	r2, #0
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-40]
	bl	update
.L25:
	mov	r3, #0
	mov	sp, r5
	mov	sp, r4
	ldr	r2, .L28
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L27
	bl	__stack_chk_fail
.L27:
	mov	r0, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L29:
	.align	2
.L28:
	.word	.LC12
	.word	.LC1
	.word	.LC2
	.word	.LC3
	.word	1072693248
	.word	.LC4
	.word	.LC5
	.word	.LC6
	.word	.LC7
	.word	.LC8
	.word	.LC9
	.word	.LC10
	.word	.LC11
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
