Home_W的猜数字游戏

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

Home_W有n个数字组成的数列,且后一个数字严格大于前一个(a[i+1]>a[i])

V_Dragon进行Q次猜数,每次他都猜一个x,若这个x在数列中,V_Dragon的得分加上这个数的大小(注:被猜中的数不会从数列消失)

如 :数列 1 2 3 4 5 6 V_Dragon猜5次,分别为 1 1 3 5 7那V_Dragon的得分为 1+1+3+5=10

现在请你告诉V_Dragon他的得分为多少

2018/3/30 :update 发现原数据强度太低,进行了一次数据增强

2023/10/11 :发现本题由于读入数据量太大,使用cin读入会被卡常,建议使用scanf读入或者快读

Input

第一行输入一个T(0<T<=100)

接下来T组测试数据

每组第一行两个数n,q(1<=n,q<=1000000)

接下来一行n个数a1,a2...an(1<=a[i]<=10^9)

再接下来一行q个数b1,b2...bq(1<=b[i]<=10^9)表示猜的数字

∑n<=2000 000

Output

输出Home_W的得分

SampleInput
1
6 5
1 2 3 4 5 6
1 1 3 5 7
SampleOutput
10
Submit
题目统计信息详细
总AC数378
通过人数180
尝试人数241
总提交量1464
AC率12.30%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: