### 问题描述 幼儿园组织放电影的活动。幼儿园共有 $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}$ 。