#include<bits/stdc++.h>
#define int long long
#define maxn 100100

using namespace std;

struct point{
    int a,b,res;
}s[maxn];

int n,m;
int hmap[maxn],tree[maxn];

bool cmp(point x,point y){
    return x.a>y.a;
}

bool cmp2(point x,point y){
    return x.b>y.b;
}

bool cmp3(point x,point y){
    return x.a<y.a;
}

int lowbit(int x){
    return x&-x;
}

void add(int x,int num){
    while(x<=100000){
        tree[x]+=num;
        x+=lowbit(x);
    }
}

int query(int x){
    int res=0;
    while(x){
        res+=tree[x];
        x-=lowbit(x);
    }
    return res;
}

void cdq(int l,int r)
{
    if(l==r) return;
    int mid=(l+r)>>1;
    cdq(l,mid);
    cdq(mid+1,r);
    sort(s+l,s+mid+1,cmp);
    sort(s+mid+1,s+r+1,cmp);
    int i=mid+1,j=l;
    for(;i<=r;i++){
        while(j<=mid && s[i].a<s[j].a){
            add(s[j].b,1);
            j++;
        }
        s[i].res+=query(s[i].b);
    }
    for(i=l;i<j;i++) add(s[i].b,-1);
    i=l,j=mid+1;
    sort(s+l,s+mid+1,cmp3);
    sort(s+mid+1,s+r+1,cmp3);
    for(;i<=mid;i++){
        while(j<=r && s[i].a>s[j].a){
            add(s[j].b,1);
            j++;
        }
        s[i].res+=query(s[i].b);
    }
    for(i=mid+1;i<j;i++) add(s[i].b,-1);
}

int ans;

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>s[i].a;
        s[i].b=1;
        hmap[s[i].a]=i;
    }    
    for(int i=1;i<=n;i++) ans+=query(s[i].a),add(s[i].a,1);
    for(int i=1;i<=n;i++) add(s[i].a,-1);
    for(int i=1;i<=m;i++){
        int k;cin>>k;
        s[hmap[k]].b=m-i+2;
    }
    cdq(1,n);
    sort(s+1,s+n+1,cmp2);
    for(int i=1;i<=m;i++){
        cout<<ans<<"\n";
        ans-=s[i].res;
    }
    return 0;
}
/*
浔阳江头夜送客，枫叶荻花秋瑟瑟。主人下马客在船，举酒欲饮无管弦。醉不成欢惨将别，别时茫茫江浸月。忽闻水上琵琶声，主人忘归客不发。
寻声暗问弹者谁，琵琶声停欲语迟。移船相近邀相见，添酒回灯重开宴。千呼万唤始出来，犹抱琵琶半遮面。转轴拨弦三两声，未成曲调先有情。
弦弦掩抑声声思，似诉平生不得志。低眉信手续续弹，说尽心中无限事。轻拢慢捻抹复挑，初为《霓裳》后《六幺》。大弦嘈嘈如急雨，小弦切切如私语。
嘈嘈切切错杂弹，大珠小珠落玉盘。间关莺语花底滑，幽咽泉流冰下难。冰泉冷涩弦凝绝，凝绝不通声暂歇。别有幽愁暗恨生，此时无声胜有声。
银瓶乍破水浆迸，铁骑突出刀枪鸣。曲终收拨当心画，四弦一声如裂帛。东船西舫悄无言，唯见江心秋月白。沉吟放拨插弦中，整顿衣裳起敛容。
自言本是京城女，家在虾蟆陵下住。十三学得琵琶成，名属教坊第一部。曲罢曾教善才服，妆成每被秋娘妒。五陵年少争缠头，一曲红绡不知数。
钿头银篦击节碎，血色罗裙翻酒污。今年欢笑复明年，秋月春风等闲度。弟走从军阿姨死，暮去朝来颜色故。门前冷落鞍马稀，老大嫁作商人妇。
商人重利轻别离，前月浮梁买茶去。去来江口守空船，绕船月明江水寒。夜深忽梦少年事，梦啼妆泪红阑干。我闻琵琶已叹息，又闻此语重唧唧。
同是天涯沦落人，相逢何必曾相识！我从去年辞帝京，谪居卧病浔阳城。浔阳地僻无音乐，终岁不闻丝竹声。住近湓江地低湿，黄芦苦竹绕宅生。
其间旦暮闻何物？杜鹃啼血猿哀鸣。春江花朝秋月夜，往往取酒还独倾。岂无山歌与村笛？呕哑嘲哳难为听。今夜闻君琵琶语，如听仙乐耳暂明。
莫辞更坐弹一曲，为君翻作《琵琶行》。感我此言良久立，却坐促弦弦转急。凄凄不似向前声，满座重闻皆掩泣。座中泣下谁最多？江州司马青衫湿。
*/

账号用户名:cnmmmm