Sgu394 Berhatton

时间限制:10s      空间限制:256MB

题目描述

XP在Berhatton city 开了很多Pizza店。
在长期的经营过后,XP发现很多店其实是不必要的。XP Pizza连锁店的标语是“一切只需10分钟”。每个Pizza对应了平面上的一个点(x,y)。两个Pizza点(x1,y1)和(x2,y2)之间的距离就是 |x1-x2|+|y1-y2|。当有K个以上的Pizza店的员工能在10分钟之内到达同一个Pizza店,那么这个Pizza店可能就要关门大吉啦。
现在XP想知道,有多少个Pizza店需要关门。


输入格式

第一行两个数N,K。接下来N行,每行3个整数x,y,distance。其中(x,y)表示Pizza店的坐标,distance表示这个Pizza店的员工能在10分钟内走过的距离。


输出格式

 
第一行一个整数Ans,表示有多少个Pizza店需要关门。
如果Ans≠0,那么接下来一行有Ans个数用空格隔开,按编号升序排列,表示编号对应的Pizza店需要关门。
Limits
2≤N≤105
1≤K≤N-1
0≤x,y,distance≤109


样例输入

2  1
0  0  1
1  0  1

样例输出

2
1 2

提示

没有写明提示


题目来源

没有写明来源