当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
Alice喜欢在自己的世界里面种花,她的世界可以看做是一个三维空间,每个点用(x, y, z)来描述。有一天,Bob给了Alice n 朵花,每朵花必须种在特定的位置才能够存活(可以多朵花种在同一个位置),Alice很喜欢Bob的花,因此她想种下所有的花。
但是花的数量实在是有点多,Alice想通过一个顺序来种花,这样子她就不会太疲惫,她想了很久,觉得先种x坐标小的花是最合适的,如果x相同,那她会优先选择y坐标小的花来种,如果y相同,那她会选择z坐标小的花来种。如果两朵花的x,y,z都相同,那随便选择哪朵先种都是可以的。
现在Alice想知道她种下的第k朵花在哪里,请你告诉她第k朵花的坐标。
输入第一行为两个正整数 n, k。
接着是n行,每一行三个正整数x, y, z。
输出一行,包含三个正整数,为Alice选择的第k朵花的坐标。
1 1 1 1 1
1 1 1
数据范围
1 <= n <= 20000,1 <= k <= n.
1 <= x, y, z <= 100000000.
时间上限 | 内存上限 |
1000 MS | 256 MB |