#include<bits/stdc++.h> using namespace std; int a[100010],ma[100010],mi[100010]; int main(){ int n,q,m; scanf("%d%d%d",&n,&q,&a[1]); ma[1]=a[1]; mi[1]=a[1]; for(int i=2;i<=n;i++){ scanf("%d",&a[i]); ma[i]=max(ma[i-1],a[i]); mi[i]=min(mi[i-1],a[i]); } for(int i=1;i<=q;i++){ scanf("%d",&m); printf("%d ",ma[m]-mi[m]); } return 0; }