蝈蝈中文十级考试

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

(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 个人会首先同时开枪,则请问所有会开枪的人都开枪完需要的时间?

Input

第一行输入两个整数 n 和 m,分别表示在场的人数和首先同时会开枪的人数(2 ≤ n ≤ 100000,1 ≤ m ≤ n)

接下来一行 m 个整数 ai,表示第 i 个首先会同时开枪的人的编号(1 ≤ ai ≤ n,且 ai 不会重复出现)

Output

输出一行一个整数表示需要的时间

SampleInput
4 2
2 4
SampleOutput
1
Submit
题目统计信息详细
总AC数18
通过人数15
尝试人数21
总提交量70
AC率21.43%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: