A70082.小明和神秘宝箱

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

经过在ACGO平台的大量刷题,小明获取了 nn 个神秘宝箱。让小明头疼的是, 神秘宝箱掉落的金币数量是随机的,第 ii 个宝箱可以得到的金币数最少是 lil_i, 最大是 rir_i

请问开启了全部 nn个宝箱后, 小明能够获得的最少金币数和最大金币数分别是多少?

输入格式

第一行输入一个整数 n(1n100000)n(1\le n\le 100000),代表神秘宝箱的个数。
接下来一共 nn 行,每行给出两个整数 li,ri(1liri109)l_i, r_i(1\le l_i \le r_i \le 10^9),代表第 ii 个宝箱可以获取的最少金币数和最大金币数。

输出格式

输出两个整数,分别代表小明能够获得的最少金币数和最大金币数, 整数之间使用空格隔开。

输入输出样例

  • 输入#1

    4
    2 5
    5 6
    1 2
    7 9

    输出#1

    15 22
    
首页