题目描述

YY 他们各自手上有 n(n<=200)种颜色的弹珠，他们都想获取对方的球，于是他们玩了一个游 戏。两个人依次将手中的弹珠放入一个狭长的盒子中。当其中一个人放入的弹珠颜色和前面某颗 弹珠颜色相同时，那么他可以将这两个弹珠之间的所有弹珠取走(包括这两颗颜色相同的弹珠)。当 其中一个人手中没有弹珠时，这个游戏结束，盒子中剩余的弹珠平分。 过程如下图： 假设 YY 和 GG 一开始各有 8 个不同颜色的球，他们一次将手中的球放入盒子中 　　　　 　　 没有第 16 次，因为第 15 次后 YY 手上的球用完了。 YY 一共取了 9 颗球，GG 一共取走 5 颗球。剩余的一颗球平分给两人（若无法平分，则 YY 多拿一 颗），所以最终 YY 拿了 10 球，GG 拿了 6 颗球（GG 手中原本剩下一颗）。

输入格式

共三行，第一行两个整数 X，Y 分别表示 YY 和 GG 拥有的弹珠数量。 第二行共 X 个正整数 Xi，每个整数之间由一个空格隔开。 第三行共 Y 个正整数 Yi，每个整数之间由一个空格隔开。 不同整数表示不同的颜色，相同的整数代表相同的颜色。

输出格式

两个整数，分别表示 YY 和 GG 拥有的弹珠数量。

样例输入

4 6 5 3 2 2 4 1 5 1 5 5

样例输出

1 9

数据规模

30%的数据保证，1<=X<10, 1<=Y<=10; 60%的数据保证，1<=X<=1000,1<=Y<=1000; 100%的数据保证，1<=X<=1000000, 1<=Y<=1000000,1<=Xi,Yi<=200。