You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

  镇子里洪水泛滥，Farmer John 和他力大无穷的奶牛们准备出发解决这个问题。

  镇子里有 $n$ 个地点，对于第 $i$ 个地点，$s_i$ 为他们消除洪水需要的力气，$f_i \space (f_i \in \{0, 1\})$ 为 Farmer John 对地形的适应度，$c_i \space (c_i \in \{0, 1\})$ 为奶牛对地形的适应度。

  $f_i$ 为 $1$ 代表 Farmer John 适应该地点，否则不适应，奶牛同理。

  他们想先选出一部分地点解决问题，同时，如果太过不适应会影响他们的发挥，所以他们适应的地点数都不能低于$a$，在这种情况下，他们想消耗尽可能少的力气。

  请你找出这些地点。

Format

Input

  第一行为两个整数 $n$ 和 $a \space (1 \leq a \leq n \leq 2 \times 10^5)$，$n$ 为地点数，$a$ 为适应的地点数下限。

  接下来 $n$ 行，每一行有三个值，$s_i$, $f_i$ 和 $c_i \space (1 \leq s_i \leq 10^4)$，分别表示第 $i$ 个地点所需的力气、Farmer John 的适应度、奶牛们的适应度

Output

  一个整数，他们所消耗的最小的力气。如果不能找出满足条件的地点，输出 -1

Samples

5 2
6 0 0
9 0 0
1 0 1
2 1 1
5 1 0

8

5 3
3 0 0
2 1 0
3 1 0
5 0 1
3 0 1

-1