赚了多少钱
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在泡泡玛特店内购买盲盒,他发现展柜上摆放着一种盲盒,共 个。
盲盒有 个基础款,以及 个隐藏款。盲盒每个售价为 元。(这里为了方便描述,我们编号基础款的编号为 ~ ,隐藏款编号为 )
很喜欢这个隐藏款,但是他在网上查询了一下,居然卖价是 元。当然其他 个基础款也不是一文不值,根据大家的喜欢程度, ~ 的基础款分别值 元。
觉得直接购买隐藏款太贵了,所以他的计划是自己购买,如果开到了编号为 ~ 的基础款,就按它们的价值卖掉,第一次开到了隐藏款或者盲盒没有了,就不再继续开了,假设你是泡泡玛特店长,你可以看到这些盲盒内的编号情况(但是你不会恶意打乱顺序),请你来帮 算算, 为了开出隐藏款,是赚钱了还是亏钱了?如果赚了输出一个正数,表示赚的钱。如果亏了输出一个负数,表示亏的钱。不亏不赚就输出 。
注意,第一次开到的隐藏款是 自己留下的,所以不会被卖出计入赚钱中,但是买是要花钱的。
输入格式
第一行输入 和 ,含义如题所述。
第二行输入 个数字,,含义如题所述。
第三行输入 个数字 ,表示每个盲盒的编号。
输出格式
一个数字,表示答案。
10 5
1 2 3 4 5 6
7 1 1 1 2 2 2 3 3 3
-5
10 5
1 2 3 4 5 6
6 6 6 6 6 6 6 6 6 7
4
数据规模与约定
对于 的数据,$1 \le n \le 100,1 \le m,a,b,c,d,e,f \le 10^9,1 \le a_i \le 7$。