#P0845. 小B的米饭

小B的米饭

题目描述

小BB很喜欢吃米饭。有一天,他拿出了 𝑛𝑛个碗,第一个碗装了1 1粒米饭,第二个碗装了 22粒米饭,以此类推,第 𝑛𝑛个碗装了 nn 粒米饭。 然而,爱搞恶作剧的小LL把所有的碗的顺序打乱,并拿走了kk个碗。小BB想知道,小LL拿走的碗里,一共有多少粒米饭?

输入格式

一行两个整数 n,k(1≤k≤n≤109)n, k(1 \leq k\leq n\leq 10^9)。 第二行输入n−k n−k 个正整数𝑎𝑖 𝑎_𝑖,代表目前每碗里米饭数量。 保证输入合法。(1≤ai≤n)(1 \leq a_i\leq n)

输出格式

输出一个正整数,代表小L拿走的米饭数量

样例

5 1
2 5 1 3
4