### 问题描述 公司组织放电影的活动。公司共有 $n$ 个员工，编号从 $1$ 到 $n$ ，负责人准备了 $m$ 部电影，每部电影的时长都是 $2$ 小时，并且保证电影数大于等于员工数。 同时，电影 $i$ 有一个对应的员工 $a_i$ ，表示编号为 $a_i$ 的员工已经看过了电影 $i$ 。如果一个员工已经看过了一部电影，那么他再看这部电影时就会使用二倍速播放，即他看完这部电影只需要 $1$ 小时。 公司有足够多的放映厅，保证员工可以同时看电影。但是每部电影放映时只允许有一名员工观看，一名员工只能完整地看完一部电影后才能再看下一部电影，不能同时看两部电影。 负责人希望你帮她求出他最短需要多长时间才能保证所有电影都被看完。 ### 输入格式 第一行包含两个整数 $n,m$ ，分别表示公司员工的人数和需要放映的电影数。 第二行包含 $m$ 个整数 $a_1,a_2,…,a_m$ ，表示电影 $i$ 已被编号为 $a_i$ 的员工看过。 ### 输出格式 输出一个整数，表示保证所有电影都被看完所需的最短时间。 ### 样例输入 ``` 2 4 1 2 1 2 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{m}\leq{10^5 },1\leq{a_i}\leq{n}$ 。