【題目描述】
小明在玩一個游戲,游戲是這樣的,有一個?11?到?n???的排列,我們按照某種給定順序依次刪除每一個數,每刪除一個數,小明將會獲得這個數左邊的數加上這個數右邊的數這么多經驗值,需要注意刪除一個數后它左右兩邊的數就直接相連了,如果一個數左邊或者右邊沒有數,那么從這一邊獲得的經驗值為?00?。
現在給定最原始的排列和小明刪除數字的順序,請你幫小明算一下他最后能獲得的總經驗值是多少。
【輸入】
第一行一個整數n??(1≤n≤1051≤??≤105)
第二行?n???個整數,p1??1,p2??2, ...,?pn????表示最原始的排列。
第三行?n???個整數,d1??1,?d2??2, ...,?dn????;di????表示小明第i??次刪除數字di????。
【輸出】
輸出一行,包含一個整數,表示答案。
【輸入樣例】
3
1 2 3
3 1 2
【輸出樣例】
4
完整版pdf格式下載地址在文章末尾! 完整版下載地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf? ? ? (復制到瀏覽器下載)
完整版pdf格式下載地址在文章末尾! 完整版下載地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe? ? ? (復制到瀏覽器下載)