n种需要的商品，k个人去买。每个商品分A B类。每个人购物一次，一次可以买任意数量。一个人如果买的东西里有A类商品，则在他所有买的东西里，最便宜的那件可以给半价。求最少需要多少钱买这些商品。数据范围不记得了，好像没特别大，可能都是100000以内？