小帅的幻想

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小美给小帅打电话了,要坐车来找他。小帅告诉小美从小美的学校到小帅的学校要做哪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

2025级SYUCT-ACM新生第三次训练

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2025-10-29 18:30
结束于
2025-11-10 0:00
持续时间
269.5 小时
主持人
参赛人数
152