T327587 「ULSG-1」优惠券

春节到了，商场里举行了抽奖活动，正好来商场买东西的小 A 也去抽奖了，他抽到了几张优惠券可以用来购买商品。有心机的小 A 要使自己花费的费用最少，请你帮帮他。

小 A 要买 $n$ 个商品，每个商品价值为 $a_i$。小 A 从抽奖得到了 $m$ 张优惠券，其中第 $i$ 张优惠券可以将商品价格降低到之前的 $\frac{b_i}{100}$ 倍（**优惠券可叠加使用**）。但商家肯定不会让小 A 花费太少的钱——那样就亏本了，所以给定一个整数 $k$ 表示一个商品最多可以使用的优惠券张数。请输出**最小的花费**的钱数。

输入共三行。 第一行输入三个整数 $n,m,k$。分别表示要买的商品个数、优惠券的数量和每个商品最多可以使用的优惠券张数。 第二行有 $n$ 个整数 $a_1,a_2 ,\cdots ,a_n$。 第三行有 $m$ 个整数 $b_1,b_2 ,\cdots ,b_m$。

输出最少的花费，**保留一位小数**。

**本题采用捆绑测试。** | 子任务编号 | $m \leq $ | $n \leq $ | 测试编号 | 子任务分值 | 特殊限制 | | :----------:| :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $5$ | $10$ | $1 \sim 9$ | $30$ | 无 | | $2$ | $n$| $10^5$ | $10 \sim 15$ | $20$ | $k=1$ | | $3$ | $10^5$ | $10^5$ | $16 \sim 30$ | $50$ | 无 | 对于 $100 \%$ 的数据，$1\le m\le n\le 10^5$，$k \leq10^5$，$1\le a_i\le10^5$，$1\le b_i< 100$。