记录编号	398278	评测结果	AAAAAAAAAA
题目名称	忠诚	最终得分	100
用户昵称	Hyoi_iostream	是否通过	通过
代码语言	C++	运行时间	0.127 s
提交时间	2017-04-21 21:01:54	内存使用	7.94 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
inline void read(int &x){
	char c;bool flag(0);
	while((c=getchar())<'0'||c>'9') if(c=='-') flag=1;	
	x=c-'0';
	while((c=getchar())>='0'&&c<='9') x=x*10+c-'0';
	if(flag)x=-x;
}
int n,m,M,minn[500000<<2];
inline int Mi(int x,int y){return x<y?x:y;}
void build(){
	for(M=1;M<=n+1;M<<=1);
	for(int i=M+1;i<=M+n;i++) read(minn[i]);
	for(int i=M-1;i;i--) minn[i]=Mi(minn[i<<1],minn[i<<1|1]);
}
/*
int Add(int x,int k){
    int pos=M+x;sum[pos]+=k;
    while(pos>>=1) sum[pos]=sum[pos<<1]+sum[pos<<1|1];
}
*/
int Min(int x,int y,int ans=1<<20){
	for(int l=M+x-1,r=M+y+1;l^r^1;l>>=1,r>>=1){
		if(~l&1) ans=Mi(ans,minn[l^1]);
		if(r&1) ans=Mi(ans,minn[r^1]);
	}
	return ans;
}
void work(){
	freopen("faithful.in","r",stdin);
	freopen("faithful.out","w",stdout);
	read(n);read(m);
	build();
	for(int i=1,x,y;i<=m;i++){
		read(x);read(y);
		printf("%d",Min(x,y));
	}
}
int main(){
	work();
	return 0;
}