This documentation is automatically generated by online-judge-tools/verification-helper
# verification-helper: PROBLEM https://judge.yosupo.jp/problem/staticrmq
#==================================================
import sys
from Sparse_Table import Sparse_Table
import sys
input=sys.stdin.readline
write=sys.stdout.write
#==================================================
def verify():
N,Q=map(int,input().split())
A=list(map(int,input().split()))
S=Sparse_Table(A,min)
Ans=[0]*Q
for q in range(Q):
l,r=map(int,input().split())
Ans[q]=S.product(l,r,None,True,False)
write("\n".join(map(str,Ans)))
#==================================================
verify()
Traceback (most recent call last):
File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
raise NotImplementedError
NotImplementedError