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?

Giriş verilənləri

Bir neçə sətirdən ibarət olur, hər birində bir tam ədəd yerləşir:

• İlk sətir $n(1\le n\le 10^6)$ işığı təmsil edir.

• İkinci sətir $k(1\le k\le 100)$ haker proqramı istifadəçilərinin sayını göstərir.

• 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.

Çıxış verilənləri

Tək bir tam ədəd çıxış edin — eyni anda sönmüş lampaların maksimum sayını.

Nümunələr