（每个测试点1s）

背景

这一天，PLQ和他的小伙伴们在大街上走着，突然他们看见了一件令人惊讶的事情，他们决定要惊呆。初始情况下他们的惊呆指数均为0。

描述

已知PLQ和他的小伙伴们一共有n名，编号从1到n，顺时针排成一个环，如图所示。

他们决定以报数的形式来惊呆，一开始让编号为a的人开始报数，他报1，之后顺时针报下去。报到X1的人惊呆指数加1；然后下一个人再从1开始报数，报到X2的人惊呆指数加1,；如此m轮之后，每个人的惊呆指数都能确定。回来之后，他准备来考考你这个神犇，他只告诉你X1~Xm和每个人的最终惊呆指数，要你快速求出a来。

输入格式

输入有3行，第一行有两个用空格隔开的正整数n和m，第二行有m个用空格隔开的正整数，第i个为Xi，第三行有n个用空格隔开的正整数，第j个为Yj，表示编号为j的人的最终惊呆指数为Yj。

输出格式

输出有一行或两行，若能算出唯一的a则只输出一行，这一行只有一个正整数a。如果不能确定（即有多个可能），请输出“Cannot determine!”（不含引号），并在第二行输出可能的方案数。

样例输入1

5 6

2 2 3 4 5 1

0 2 3 0 1

样例输出1

2

4 6

1 3 2 1 3 2

2 1 2 1

Cannot determine!

2

数据范围与约定

• 100%的数据，0＜n≤1000000，0＜m≤2000000，0＜Xi≤1000000000，0≤Yj≤m。

来源

原创