PLQ和他的小伙伴们 Beta Round #9 (酱油杯noi考后欢乐赛)
(每个测试点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。
来源
原创