9185 - 天边有朵雨做的云(cloud)

云南——全国唯一用天上的东西命名的省份 彩云是什么颜色?我不知道,我只知道在云南,总有看不完的绚丽色彩。 云南的云给人印象大不相同,它的特点是素朴,影响到人性情,也应当是挚厚而单 纯。云南的云似乎是用西藏高山的冰雪,和海南常年的热风,两种原料经过一种神 奇的手续完成的,色调出奇的单纯,为其单纯反而见其伟大。 ——沈从文《云南看云》 今天的云朵有点调皮,她带着雨,滋润这片神奇而美丽的土地。 我们可以把云南的这些城市看成散落在一条数轴上的点,天边不断的飘来云朵,每 一朵云都有覆盖范围和携带的雨量。 你能帮忙计算经过这次降雨后,降雨量最多的点和降雨量最少的点分别是哪一个 么?(如果有相同的,取第一个出现的点,即更靠近数轴0的点)

输入

第一行 2个数字 m,n;(m表示有多少个城市,n表示有多少朵云)符合我们的习 惯,他们都是从1开始数 第2——n+1行,每行3个数字,代表每朵云的覆盖范围l(云的左端点,包含此 端点)和r(云的右端点,包含此端点),和降雨量rf(rainfall)。

输出

一行,2个数字,分别代表降雨量最少的和最多的城市,中间用一个空格分隔。 如果降雨量最多最少的是同一个城市,输出同一个城市2次

样例

输入

5 3
1 3 2
2 5 1
1 5 3

输出

4 2

提示

【数据范围】 1<=n,m<=100000 1<=l<=r<=100000 0<=rf<=10000 50%的数据 0<=n,m<=100,0<=l,r<=100 20%的数据 0<=n,m<=1000, 0<=l,r<=1000 30%的数据 0<=n,m,l,r<=100000.

来源

其它比赛

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题