#include #include using namespace atcoder; #define _overload3(_1,_2,_3,name,...) name #define _rep(i,n) repi(i,0,n) #define repi(i,a,b) for(int i=int(a);i #define F first #define S second templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>n>>m; V

a(n),b(n); V x(n); rep(i,n){ int x1,a1,b1; cin>>x1>>a1>>b1; x[i]=x1+1; a[i]=MP(a1,i); b[i]=MP(b1,i); } sort(all(a)); sort(all(b)); int anow=0,bnow=n-1; int kan2=0,kan3=0; rep(i,n){ if(x[i]>=2)kan2++; if(x[i]>=3)kan3++; } int ans=INF; rep(sa,100002){ while(anow=0&&kan2=m)chmin(ans,kan3); } cout<