AliceAlice和 BobBob一共有nn本书要读。第 ii 本书有三个属性:阅读时间ti,aiti,ai(为11 表示AliceAlice 喜欢这本书,为 00表示AliceAlice 不喜欢),bibi(为11表示BobBob 喜欢这本书,为00表示 BobBob 不喜欢)。
他们需要从这些书中选择若干本,满足
这些书中至少有kk本是 Alice 喜欢的,至少有kk本是 Bob 喜欢的。
阅读的总时间最小(总时间为选中的书的titi的总和)
输出最小的时间TT。
如果无解,输出−1−1。