#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1,M=5e4+1;
int n,m,a[N],v[N],ans=0,x;
int main()
{
    freopen("windy.in","r",stdin);
    freopen("windy.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        for(int j=i-1;j>=1;j--)
            if(a[j]>a[i])ans++;
        v[a[i]]=i;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>x;
        cout<<ans<<endl;
        for(int j=1;j<=v[x];j++)
            if(a[j]>a[v[x]]&&a[j]&&a[v[x]])ans--;
        for(int j=v[x];j<=n;j++)
            if(a[v[x]]>a[j]&&a[j]&&a[v[x]])ans--;
        a[v[x]]=0;
    }
    return 0;
 }