高松羊要开一场演唱会，她有 $n$ 首歌，其中第 $i$ 首歌的表现分为 $a_i$，现在要选择唱其中的 $m$ 首歌，总分为这些歌的表现分的总和。

此外现在她有 $k$ 次即兴表演的机会（$k\leq m$），每次即兴表演可以选择一首要唱的歌 $i$，使得总表现分加上 $10^5-a_i$（每一首歌只能最多即兴表演一次）。

现在高松羊想知道能得到的总分的最大值。

第一行三个整数 $n,m,k$（$1\leq m\leq n\leq 1000,0\leq k\leq m$），分别表示可以选择的歌的总数、要唱的歌的总数、。

接下来一行 $n$ 个整数 $a_i$（$1\leq a_i\leq 10^5$），依次表示这 $n$ 首歌的表现分。

输出一个整数表示能得到的总分的最大值。