CF1374E1 Reading Books (easy version)
题目描述
Alice 和 Bob 一共有 $n$ 本书要读。第 $i$ 本书有三个属性:阅读时间 $t_i$,$a_i$(为 $1$ 表示 Alice 喜欢这本书,为 $0$ 表示 Alice 不喜欢),$b_i$(为 $1$ 表示 Bob 喜欢这本书,为 $0$ 表示 Bob 不喜欢)。
他们需要从这些书中选择若干本,满足
- 这些书中至少有 $k$ 本是 Alice 喜欢的,至少有 $k$ 本是 Bob 喜欢的。
- 阅读的总时间最小(总时间为选中的书的 $t_i$ 的总和)
输入格式
第一行两个整数 $n$ 和 $k$($1 \leq k \leq n \leq 2 \cdot 10^5$)。
之后的 $n$ 行,每行三个整数 $t_i,a_i,b_i$($1 \leq t_i \leq 10^4$,$0 \leq a_i,b_i \leq 1$)。
输出格式
输出最小的时间 $T$。
如果无解,输出`-1`。