Nếu họ tiếp tục chơi như vậy, sớm các cầu thủ bóng rổ của hạng mục hay nhất thế giới, NBA, sẽ đưa bóng vào rổ mỗi giây một lần. Vì vậy sẽ không còn sự phòng thủ, chiến thuật hoặc bóng rổ nữa. Hãy tưởng tượng xem một trong những trận đấu trong tương lai giữa ~Team~ ~A~ và ~Team~ ~B~. Chúng ta biết có bao nhiêu điểm mỗi đội đã ghi và giây chính xác khi nó xảy ra. Trong một giây, sẽ không thể ghi nhiều hơn một điểm. King James đang quan sát nhiệm vụ và muốn trả lời hai câu hỏi sau:

1. Điểm số được ghi trong hiệp một, tức là trong nửa đầu của trận đấu, có thể tính bằng cách sử dụng thời gian của điểm số cuối cùng trong nửa thứ nhất. Đối với ~Team~ ~A~, ta chỉ cần tính số điểm được ghi trong khoảng thời gian từ giây đầu tiên đến giây cuối cùng của nửa thứ nhất. Tương tự, ta cũng tính số điểm của ~Team~ ~B~ trong khoảng thời gian đó. Sau đó, cộng số điểm của cả hai đội lại với nhau để biết tổng số điểm ghi được trong hiệp một.

2. Để tính số lần "đảo ngược tình thế", ta cần kiểm tra mỗi điểm số của cả hai đội. Nếu ~Team~ ~A~ đang thua (có ít điểm hơn) và sau đó ghi được một điểm, hoặc ~Team~ ~B~ đang thua và sau đó ghi được một điểm, thì có một "đảo ngược tình thế". Đếm số lượng những sự kiện như vậy xảy ra trong trận đấu để có được câu trả lời cho câu hỏi thứ hai.

Input

• Dòng đầu tiên chứa một số nguyên dương ~A~ ~(1 \leq A \leq 2879)~, số điểm của ~Team~ ~A~ đã ghi.
• Trong ~A~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~A_s~ ~(1 \leq A_s \leq 2880)~, là thời gian (giây) mà ~Team~ ~A~ đã ghi điểm, được sắp xếp từ thấp đến cao.
• Ở dòng thứ ~(A + 2)~ chứa một số nguyên dương ~B~ ~(1 \leq B \leq 2879)~, số điểm của ~Team~ ~B~ đã ghi.
• Trong ~B~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~B_s~ ~(1 \leq B_s \leq 2880)~, là thời gian (giây) mà ~Team~ ~B~ đã ghi điểm, được sắp xếp từ thấp đến cao.

Onput

• Dòng đầu tiên in một giá trị nguyên, là câu trả lời cho câu hỏi thứ nhất từ bài toán.
• Ở dòng thứ hai in một giá trị nguyên, là câu trả lời cho câu hỏi thứ hai từ bài toán.

Chú ý

Đáp án chính xác cho dòng đầu tiên có giá trị là ~2~ điểm, và đáp án chính xác cho dòng thứ hai có giá trị là ~3~ điểm. Nếu không biết cách giải quyết một phần của bài toán, in bất cứ điều gì vào dòng tương ứng.

Sample Input 1

3
10
1400
1500
2
7
2000

Sample Output 1

3
1

Sample Input 2

6
15
30
35
55
60
2065
7
20
25
40
45
50
2070
2075

Sample Output 2

10
5

Sample Input 3

11
1402
1412
1428
1430
1441
1444
1453
1483
1485
1489
1490
9
1403
1405
1409
1435
1459
1460
1461
1487
1495

Sample Output 3

8 
2

Giải thích

Trong test thứ nhất: