突然想到的，虽然只有30分但真的暴力得好好笑啊哈哈哈

#include<bits/stdc++.h>
using namespace std;
int n,q,h[50010],e[50010],a,b;
int read()
{
	int f=0,x=0;
	char c=getchar();
	for(;c>'9'||c<'0';c=getchar())
	if(c=='-')
	f=1;
	for(;c>='0'&&c<='9';c=getchar())
	x=(x<<1)+(x<<3)+c-'0';
	return f?-x:x;
}
int main()
{
	n=read(),q=read();
	for(int i=1;i<=n;i++)
	h[i]=read();
	for(int i=1;i<=q;i++)
	{
		a=read(),b=read();
		memset(e,0,sizeof(e));
		memcpy(e,h,sizeof(h));
		sort(e+a,e+b+1);
		printf("%d\n",e[b]-e[a]);
	}
	return 0;
}