Məsələlər
Işıq şəhəri
Işıq şəhəri
17-ci əsrdən Pariz ville lumière (işıq şəhəri) adlandırılır. Bu ad qismən tanınmış yerləri, anıtları, heykəlləri, kilsələri və su anbarlarını işıqlandıran çox sayda şəhər işığından qazanılmışdır.
Bu ictimai işıqlar Parizdə $1$-dən $n$-ə qədər nömrələnmiş və default olaraq açıqdır. Bir haker qrupu işıq qruplarını dəyişdirmə imkanını əldə etdi. Hakerlər hər dəfə proqramını istifadə etdiklərində, nəzərə ala bilmədikləri $i$ rəqəmini şəhər işıqlarını idarə edən sistəmə göndərir. $i, 2i, 3i$ və s. nömrəli işıq göstəriciləri dərhal vəziyyətini dəyişir: yanıq olan işıqlar söndürülür və söndürülmüş işıqlar yandırılır.
Hakerlər gecələri proqramlarını $k$ dəfə istifadə edir. Eyni anda sönmüş lampaların maksimum sayı nədir?
\InputFile
Bir neçə sətirdən ibarət olur, hər birində bir tam ədəd yerləşir:
\begin{itemize}
\item İlk sətir $n~(1 \le n \le 10^6)$ işığı təmsil edir.
\item İkinci sətir $k~(1 \le k \le 100)$ haker proqramı istifadəçilərinin sayını göstərir.
\item Növbəti $k$ sətirlər işıq idarəetmə sistemində göndərilmiş $i~(1 \le i \le n)$ ədədlərini özündən tutur.
\end{itemize}
\OutputFile
Tək bir tam ədəd çıxış edin --- eyni anda sönmüş lampaların maksimum sayını.
\includegraphics{https://static.e-olymp.com/content/c3/c3199187f86cbb7b429ad6838f089cf7edc1aff6.gif}
Giriş verilənləri #1
10 4 6 2 1 3
Çıxış verilənləri #1
6