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