BZPRO
#2234. Sgu394 Berhatton
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
XP
在Berhatton city 开了很多Pizza店。
在长期的经营过后，XP发现很多店其实是不必要的。XP Pizza连锁店的标语是“一切只需10分钟”。每个Pizza对应了平面上的一个点（x，y）。两个Pizza点（x
1
，y
1
）和（x
2
，y
2
）之间的距离就是 |x
1
-x
2
|+|y
1
-y
2
|。当有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≤
10
5
1
≤K≤N-1
0
≤x，y，distance≤
10
9
样例
样例输入
2 1
0 0 1
1 0 1
样例输出
2
1 2
数据范围与提示
BZPRO