当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7444:Alice种花

题目描述

Alice喜欢在自己的世界里面种花,她的世界可以看做是一个三维空间,每个点用(x, y, z)来描述。有一天,Bob给了Alice n 朵花,每朵花必须种在特定的位置才能够存活(可以多朵花种在同一个位置),Alice很喜欢Bob的花,因此她想种下所有的花。

但是花的数量实在是有点多,Alice想通过一个顺序来种花,这样子她就不会太疲惫,她想了很久,觉得先种x坐标小的花是最合适的,如果x相同,那她会优先选择y坐标小的花来种,如果y相同,那她会选择z坐标小的花来种。如果两朵花的xyz都相同,那随便选择哪朵先种都是可以的。

现在Alice想知道她种下的第k朵花在哪里,请你告诉她第k朵花的坐标。

输入解释

输入第一行为两个正整数 n, k

接着是n行,每一行三个正整数x, y, z

输出解释

输出一行,包含三个正整数,为Alice选择的第k朵花的坐标。

输入样例
1 1
1 1 1
输出样例
1 1 1
提示

数据范围

1 <= n <= 200001 <= k <= n.

1 <= x, y, z <= 100000000.


该题目包含在题集 SSPU新生赛

题目来源 SSPU第六届新生赛

共提交 8

通过率 37.5%
时间上限 内存上限
1000 MS 256 MB