You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 Y 和小 Z 在卡牌游戏中对战。小 Y 有 $N$ 张卡牌而小 Z 有 $M$ 张卡牌。每张卡牌均有一个由正整数表示的力量值。

每一回合，小 Y 和小 Z 各自展示一张卡牌。如果一名玩家的卡牌力量值大于对手的卡牌力量值，则该玩家被视为胜出此回合。如果展示的两张卡牌具有相同的力量值，则此回合被视为和局。

小 Y 的第 $i$ 张卡牌的力量值为 $A_i$。小 Z 的第 $j$ 张卡牌的力量值为 $B_j$。

然后，他们将进行 $N \times M$ 轮的对战。他们都循环地展示卡牌。

小 Y 依照以下顺序展示卡牌（共 $M$ 轮）：

$A_1 \rightarrow A_2 \rightarrow \cdots \rightarrow A_N \rightarrow A_1 \rightarrow A_2 \rightarrow \cdots \rightarrow A_N \rightarrow \cdots \rightarrow A_1 \rightarrow A_2 \rightarrow \cdots \rightarrow A_N$

小 Z 依照以下顺序展示卡牌（共 $N$ 轮）：

$B_1 \rightarrow B_2 \rightarrow \cdots \rightarrow B_M \rightarrow B_1 \rightarrow B_2 \rightarrow \cdots \rightarrow B_M \rightarrow \cdots \rightarrow B_1 \rightarrow B_2 \rightarrow \cdots \rightarrow B_M$

请你求出在这个过程中小 Y 获胜、小 Z 获胜及和局的回合数。

输入格式

从 cardgame.in 文件读入数据。

第一行两个整数 $N$ 和 $M$。

第二行 $N$ 个整数，$A_1, A_2, \dots, A_N$。

第三行 $M$ 个整数，$B_1, B_2, \dots, B_M$。

输出格式

输出到 cardgame.out 文件。

第一行输出小 Y 获胜的回合数。

第二行输出小 Z 获胜的回合数。

第三行输出和局的回合数。

样例

3 4
1 2 3
2 2 3 1

4
4
4

样例 2

点击链接 ex_cardgame2.in 和 ex_cardgame2.out 下载大样例 2 的输入数据和输出数据。

数据范围

对于所有测试数据，

$1 \leq N, M \leq 10^5$，

对于所有 $1 \leq i \leq N$，$1 \leq A_i \leq 10^9$，

对于所有 $1 \leq j \leq M$，$1 \leq B_j \leq 10^9$。