Extra
Time
队爷的新书 Time:1s Memory:50M AC:0% Submit:3

队爷的新书

【题目描述】

    队爷即将出版新书,以记录他辉煌的虐题生涯。。。

    有n家出版社对这本书表示了兴趣,并愿意给队爷支付p∈[Min_pay,Max_pay]的报酬来得到这本书的出版权,每家出版社的Min_pay和Max_pay是不一样的。

    现在队爷希望你帮他找出一个报酬值p,使得他获得的总报酬最多。(每一个Min_pay<=p<=Max_pay的出版社都会付给队爷p的报酬)

【输入格式】

第一行为一个整数n。

接下来n行每行2个整数Min_payi和Max_payi,为第i家出版社愿支付的报酬范围。

【输出格式】

只有一个整数ans,为最大总报酬。

【样例输入】

      4

1 3

2 4

3 5

4 7

【样例输出】

    

12

【数据范围】

  •   对于20%的数据: 1<=minpay,maxpay<=10000
  •   对于40%的数据:n<=1000,1<=minpay,maxpay<=1000000
  •   对于100%的数据:n<=100000,1<=minpay,maxpay<=1000000000