该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

p市疫情严峻，你被迫上起了网课，面对繁重的课程，你只能把有限的精力放在最重要的网课上。

题目描述

你有N个网课要处理，每个网课的重要等级受到课程难度$a$、老师态度$b$、你的喜爱程度c与其他网课的相对比较影响。第i个网课的重要等级相当于满足$a_{i}\geq a_{j}$且$b_{i}\geq b_{j}$且$c_{i}\geq c_{j}$的j的数量，$1\leq j\leq n$且$j\neq i$。

你的精力只有$M$，每个网课都要消耗你一个单位的精力，你从最重要的网课开始学，直到精力耗尽，可以将重要等级最低为多少的网课学完。

输入格式

第$1$行 两个正整数 $N$ , $M$ 第$2$行至第$N$$+$$1$行 每行三个整数 $a$ , $b$ , $c$

输出格式

输出一行整数X，表示你可以将重要等级最低为X的网课学完。

若一个等级都学不完，则输出$N+1$。

测试样例

10 5
3 3 3
2 3 3
2 3 1
3 1 1
3 1 2
1 3 1
1 1 2
1 2 2
1 3 2
1 2 1

4

数据范围

对20%的数据,1<t<n<1005。

对另外20%的数据,满足$a_{i}$=$b_{i}$=$c_{i}$。

对另外20%数据,1<=t,n<=100000;1<=a,b,c<=200000。

对所有数据,1<=t,n<=1000000;1<=a,b,c<=1000000。

大样例链接: https://pan.baidu.com/s/1UMfF1Tq1YMfa8ogkiIbZYA 提取码: au4d