题目描述 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。 输入 第一行一个整数t表示数据组数(1≤t≤100)。 每组数据第一行两个整数n,m(1≤n,m≤1000)，接下来n行每行两个整数ai,bi ，分别表示第i件物品的价格以及它是否是凳子(1≤ai≤105,0≤bi≤1