#P0850. 小帅的幻想

小帅的幻想

题目描述

小美给小帅打电话了,要坐车来找他。小帅告诉小美从小美的学校到小帅的学校要做哪nn个车站,一共有mm个车站(编号为0,1,2,...,m−10, 1, 2, ..., m-1),每个车站都有独属于自己的特产,价值aia_i元。小美想在每个经过的车站买一件特产当做定情信物,请你帮小美算一下,小美需要花多少钱(车票是小帅出的)。

输入格式

第一行输入n,m(1≤n≤m≤106)n, m(1 \le n \le m \le 10^6),表示小美要经过nn个车站,一共有mm个车站。

接下来一行输入nn个整数,表示小美经过的nn个车站。

接下来一行输入mm个整数,表示各个车站的特产的价格ai(0≤ai≤105)a_i(0 \le a_i \le 10^5)。

输出格式

输出一行一个整数,小美要花多少钱。

样例

3 5
1 2 4
1 2 3 4 5
10

提示

小帅希望和小美长长久久,所以要开long long