Home => ProblemSet => 200.1-88:弹珠消消乐（crash）
2086: 200.1-88:弹珠消消乐（crash）
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
YY 他们各自手上有 n(n<=200)种颜色的弹珠，他们都想获取对方的球，于是他们玩了一个游戏。两个人依次将手中的弹珠放入一个狭长的盒子中。当其中一个人放入的弹珠颜色和前面某颗弹珠颜色相同时，那么他可以将这两个弹珠之间的所有弹珠取走(包括这两颗颜色相同的弹珠)。当其中一个人手中没有弹珠时，这个游戏结束，盒子中剩余的弹珠平分。
过程如下图：
假设YY和GG一开始各有8个不同颜色的球，他们依次将手中的球放入盒子中
没有第16次，因为第15次后YY手上的球用完了。
YY 一共取了9 颗球，GG 一共取走 5 颗球。剩余的一颗球平分给两人（若无法平分，则YY 多拿一颗），所以最终YY拿了10球，GG拿了6颗球（GG手中原本剩下一颗）。
过程如下图：
假设YY和GG一开始各有8个不同颜色的球，他们依次将手中的球放入盒子中
没有第16次，因为第15次后YY手上的球用完了。
YY 一共取了9 颗球，GG 一共取走 5 颗球。剩余的一颗球平分给两人（若无法平分，则YY 多拿一颗），所以最终YY拿了10球，GG拿了6颗球（GG手中原本剩下一颗）。
Input
共三行，第一行两个整数X，Y分别表示YY和GG拥有的弹珠数量。
第二行共X个正整数Xi，每个整数之间由一个空格隔开。
第三行共Y个正整数Yi，每个整数之间由一个空格隔开。
不同整数表示不同的颜色，相同的整数代表相同的颜色。
第二行共X个正整数Xi，每个整数之间由一个空格隔开。
第三行共Y个正整数Yi，每个整数之间由一个空格隔开。
不同整数表示不同的颜色，相同的整数代表相同的颜色。
Output
两个整数，分别表示YY和GG拥有的弹珠数量。
Sample Input Copy
8 8
1 2 3 4 4 5 4 6
2 3 3 5 4 5 1 2
Sample Output Copy
10 6
HINT
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。
60%的数据保证，1<=X<=1000,1<=Y<=1000;
100%的数据保证，1<=X<=1000000, 1<=Y<=1000000,1<=Xi,Yi<=200。