Mr_Onion【求助】死了呀 中发帖

[image] 
题目:
题目描述
在一个二维平面上,有 n 只斑鸠在下蛋,但是它们没有做窝,所以蛋垂直向着地面掉下去了。地面上方有 m 个平台,平台是平行于地面的线段,而地面则是直线 y=0。
蛋可能会落到平台或地面上。如果第 i 个蛋下落的距离不超过 k_i,那么蛋就不会摔碎,否则就会摔碎。如果斑鸠的坐标和平台重叠,它的蛋会落在这个平台上,下落距离为 0。
请你判断每只斑鸠的蛋是否会摔碎。
输入格式
第一行两个正整数 n,m。
接下来 n 行,每行两个整数 u_i,v_i,k_i,表示第 i 只斑鸠的坐标 (u_i,v_i),它的蛋下落距离不超过 k_i就不会摔碎。
接下来 m 行,每行三个整数 x_i,y_i,z_i,表示从 (x_i,z_i) 到 (y_i,z_i) 的线段。
输出格式
输出 n 行。对于第i 行,如果第 i 只斑鸠的蛋不会摔碎,输出 YES,...