(A拿枪指着B,B拿枪指着C,C拿枪指着A)
B:(对A说)你敢开枪吗?
A:(对B说)你以为我不敢开枪吗?
C:(对A说)你把枪放下!
A:(对C说)我为什么要放下?
B:(对C说)你先把枪放下!
C:(对B说)他放我就放。
A:(对C说)我不放,你敢开枪吗?
C:(对A说)你怎么知道我不敢?
B:(对C说)把枪放下!
C:(对B说)让他先放!
B:(对C说)你以为他敢开枪吗?
A:(对B说)你怎么知道我不敢开枪?
问以上三个人谁敢开枪?
现在有 n 个人(编号 1 ~ n )互相拿枪指着,1 拿枪指着 2,2 拿枪指着 3,……,n - 1 拿枪指着 n,n 拿枪指着 1。如果自己拿枪指着的那个人开枪了,则自己也会开枪,除非自己已经开枪过了或者自己被开枪了。假设每个人反应时间加上开枪时间需要 1 秒,现在已知有 m 个人会首先同时开枪,则请问所有会开枪的人都开枪完需要的时间?
第一行输入两个整数 n 和 m,分别表示在场的人数和首先同时会开枪的人数(2 ≤ n ≤ 100000,1 ≤ m ≤ n)
接下来一行 m 个整数 ai,表示第 i 个首先会同时开枪的人的编号(1 ≤ ai ≤ n,且 ai 不会重复出现)
输出一行一个整数表示需要的时间
4 2 2 4
1