题目描述
假如我们正在观看一场未来的球赛,比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内,不可能有超过一次得分。
King James 想要得到两个问题的答案:
- 上半场总共得了多少分?(整场比赛持续 $4 \times 12$ 分钟)
- 发生多少次反超?(一次反超定义为一支队伍在得分小于对方后,经过投球使得得分超过对方)
输入格式
第一行输入正整数 $A$,表示 A 队的得分。
接下来的 $A$ 行,每行输入正整数 $A_s$,表示 A 队第 $s$ 次得分的时间。
接下来的一行,输入正整数 $B$,表示 B 队的得分。
接下来的 $B$ 行,每行输入正整数 $B_s$,表示 B 队第 $s$ 次得分的时间。
输出格式
输出两行,每行分别输出题目描述中对应问题的答案。
样例 #1
样例输入 #1
3
10
1400
1500
2
7
2000
样例输出 #1
3
1
样例 #2
样例输入 #2
6
15
30
35
55
60
2065
7
20
25
40
45
50
2070
2075
样例输出 #2
10
5
样例 #3
样例输入 #3
11
1402
1412
1428
1430
1441
1444
1453
1483
1485
1489
1490
9
1403
1405
1409
1435
1459
1460
1461
1487
1495
样例输出 #3
8
2
提示
样例 2 解释
比分(A:B) | 时间(秒) | 所属半场 | 是否发生反超 |
---|---|---|---|
$1:0$ | $15$ | $1$ | 否 |
$1:1$ | $20$ | $1$ | 否 |
$1:2$ | $25$ | $1$ | 是(B) |
$2:2$ | $30$ | $1$ | 否 |
$3:2$ | $35$ | $1$ | 是(A) |
$3:3$ | $40$ | $1$ | 否 |
$3:4$ | $45$ | $1$ | 是(B) |
$3:5$ | $50$ | $1$ | 否 |
$4:5$ | $55$ | $1$ | 否 |
$5:5$ | $60$ | $1$ | 否 |
$6:5$ | $2065$ | $2$ | 是(A) |
$6:6$ | $2070$ | $2$ | 否 |
$6:7$ | $2075$ | $2$ | 是(B) |
数据规模与约定
对于 $100\%$ 的数据,$1 \le A,B \le 2879$,$1 \le A_s,B_s \le 2880$。