#include<bits/stdc++.h> using namespace std; int n,q,a[100012],x[100012],y[100012],s[100012],z; int main(){ cin>>n>>q; for(int i=0;i<n;i++){ cin>>a[i]; } y[0]=a[0]; x[0]=y[0]; for(int i=1;i<n;i++){ x[i]=min(x[i-1],a[i]); y[i]=max(y[i-1],a[i]); } for(int i=0;i<q;i++){ cin>>s[i]; } for(int i=0;i<q;i++){ z=s[i]; if(z==0){ cout<<"0"; }else{ cout<<y[z-1]-x[z-1]<<" "; } } return 0; }