分数: 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