2262 - 【NOIP2014】D1T1 生活大爆炸版 石头剪刀布

通过次数

1

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

输入

第一行包含三个整数:N,NA,NB,分别表示共进行 N 次猜拳、小 A 出拳的周期长度,小 B 出拳的周期长度。数与数之间以一个空格分隔。
第二行包含 NA 个整数,表示小 A 出拳的规律,第三行包含 NB 个整数,表示小 B 出拳的规律。其中,0 表示“剪刀”,1 表示“石头”,2 表示“布”,3 表示“蜥蜴人”, 4 表示 “斯波克”。数与数之间以一个空格分隔。

输出

输出一行, 包含两个整数,以一个空格分隔,分别表示小 A、小 B 的得分。

样例

输入

10 5 6
0 1 2 3 4
0 3 4 2 1 0

输出

6 2

输入

9 5 5
0 1 2 3 4
1 0 3 2 4

输出

4 4

提示

【数据说明】

对于100%的数据,0<N ≤ 200,0 < NA ≤ 200,0< NB ≤ 200。