### 问题描述
为了迎接蓝桥王国一年一度的盛大庆典，国王组建了一支仪仗队，由 $N$ 位士兵组成，每位士兵都有自己的礼仪值 $A_i$。
然而，蓝桥国民对庆典的热情超乎国王的预期，报名参加的人数远远超过了广场的容量。面对这一情况，国王不得不做出艰难的决定，削减仪仗队的人数，淘汰 $K$ 位士兵。
国王希望最大限度地保留仪仗队的总礼仪值，但又不希望直接淘汰掉礼仪值较低的 $K$ 位士兵，以避免引起不满和抱怨。
为此，国王决定进行 $K$ 次操作。每次操作，他会随机选择两个整数 $l$ 和 $r$，然后淘汰当前仪仗队中第 $l$ 名到第 $r$ 名（包括 $l$ 和 $r$）礼仪值最低的士兵。如果存在多个礼仪值最低的士兵，将淘汰其中最左边的士兵。
现在，请来计算国王完成操作后仪仗队的总礼仪值。
**注意：每次操作后仪仗队人数会减去 $1$。**
### 输入格式
第一行包含一个整数 $N(2\leq N \leq 5\times 10^5)$，表示仪仗队初始成员数。
第二行输入 $N$ 个整数 $A_1,A_2,A_3,\cdots，A_N(1 \leq A_i \leq 10^9)$，$A_i$ 表示第 $i$ 名士兵的礼仪值。
第三行输入一个整数 $K(1 \leq K