#include<bits/stdc++.h>
using namespace std;
int n,m,a[100100],c[100100],b[100100],all=0,pt[100100]={0};
bool v[100100]={0};
int lb(int x)
{
    return x&-x;
}
int add(int x,int y)
{
    for(int i=x;i<=n;i+=lb(i))
    {
        c[i]+=y;
    }
    return 0;
}
int s(int x)
{
    int sum=0;
    for(int i=x;i>0;i-=lb(i))
    {
        sum+=c[i];
    }
    return sum;
}
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];
        all+=i-s(a[i])-1;
        add(a[i],1);
        pt[a[i]]=i;
    }
    for(int i=1;i<=m;i++)
    {
        int x;
        cout<<all<<endl;
        cin>>x;
        v[pt[x]]=1;
        for(int j=pt[x]+1;j<=n;j++)
        {
            if(a[j]<x&&v[j]==0)all--;
        }
        for(int j=1;j<pt[x];j++)
        {
            if(a[j]>x&&v[j]==0)all--;
        }
    }
    return 0;
}