编程题
### 问题描述 小蓝是一位冒险者,他生活在一个充满魔法和神奇的世界中。最近,他听说有一座神秘的时尚城市,那里有各种各样的服装,每件服装都有不同的颜色和价格。小蓝决定前往时尚城市,购买 $m$ 件不同颜色的衣服,以展示他的个性和时尚品味。 当小蓝进入服装市场时,他发现市场上有 $n$ 件衣服,每件衣服都有一个价格 $w_i$ 和一个独特的颜色 $c_i$。小蓝希望能够以最少的花费购买 $m$ 件不同颜色的衣服。如果有可能实现这个目标,请你帮助小蓝计算他最少需要的花费,否则输出 `-1`。 现在,让我们一起加入小蓝的时尚探险,帮助他找到最适合他的时尚装扮吧! ### 输入格式 第一行输入两个整数 $n, m$($1 \le m \le n \le 10^5$),表示服装市场上衣服的数量和小蓝希望购买的衣服数量。 第二行输入 $n$ 个整数 $w_i$($1 \le w_i \le 10^4$),表示每件衣服的价格。 第三行输入 $n$ 个整数 $c_i$($1 \le c_i \le 10^5$),表示每件衣服的颜色。 ### 输出格式 输出仅一行,如果能够购买 $m$ 件不同颜色的衣服,则输出所需的最小花费,否则输出 `-1`。 ### 样例输入 ``` 3 2 1 2 3 1 2 3 ``` ### 样例输出 ``` 3 ```
查看答案
赣ICP备20007335号-2