eolymp
bolt
Try our new interface for solving problems
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}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
4
6
2
1
3
Çıxış verilənləri #1
6
Mənbə 2018 ACM Southwestern Europe Regional Contest (SWERC), Париж, Декабрь 2, Задача A