题目描述
假如我们正在观看一场未来的球赛,比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内,不可能有超过一次得分。
King James 想要得到两个问题的答案:
- 上半场总共得了多少分?(整场比赛持续 4×12 分钟)
- 发生多少次反超?(一次反超定义为一支队伍在得分小于对方后,经过投球使得得分超过对方)
输入格式
第一行输入正整数 A,表示 A 队的得分。
接下来的 A 行,每行输入正整数 As,表示 A 队第 s 次得分的时间。
接下来的一行,输入正整数 B,表示 B 队的得分。
接下来的 B 行,每行输入正整数 Bs,表示 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≤A,B≤2879,1≤As,Bs≤2880。