← 返回题目列表

AtCoder · awc0016_a

A. 超出预算

中文机器翻译题面 查看原题

分数: 200 分

问题陈述

高桥是一名经理,负责 N 项目。每个项目都已经分配了预算,但在期末审查中发现有些项目预算分配过多。

的 i第一个项目 (1 \leq i \leq N) 已分配预算 A_i 一万日元,相应的预算金额为 B_i 一万日元。当 A_i > B_i,该项目是 超出预算,和 A_i - B_i 一万日元必须退还。当 A_i \leq B_i,该项目未超出预算,无需退货。

查找超出预算的项目数量以及需要退回的总金额(万日元)。

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9
  • 1 \leq B_i \leq 10^9
  • 所有输入均为整数。

输入

输入由标准输入给出,格式如下:

N
A_1 B_1
A_2 B_2
\vdots
A_N B_N

第一行给出项目数量 N.The i第行 (1 \leq i \leq N) 以下内容 N 行给出分配的预算 A_i 和适当的预算金额 B_i 为 i- 第一个项目,以空格分隔。

输出

将超出预算的项目数和需要返还的总金额(万日元)按顺序输出,以空格分隔,在单行上以整数形式输出。


样本输入 1

3
100 80
50 50
30 60

示例输出 1

1 20

示例输入 2

5
500 300
200 400
150 100
600 600
800 350

示例输出 2

3 700

示例输入 3

10
1000000000 999999999
500000000 500000000
300000000 100000000
750000000 800000000
999999999 1
100 200
450000000 300000000
600000000 600000001
1 1000000000
888888888 777777777

示例输出 3

5 1461111110