Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
统计

题目描述

假如我们正在观看一场未来的球赛,比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内,不可能有超过一次得分。

King James 想要得到两个问题的答案:

  1. 上半场总共得了多少分?(整场比赛持续 $4 \times 12$ 分钟)
  2. 发生多少次反超?(一次反超定义为一支队伍在得分小于对方后,经过投球使得得分超过对方)

输入格式

第一行输入正整数 $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$。