(每个测试点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

样例输入2

4 6

1 3 2 1 3 2

2 1 2 1

样例输出2

Cannot determine!

2

数据范围与约定

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

来源

原创