Kublar#2173
Petro-xortaq ruh kublarla oynamağı sevir, onları sıraya düzüb öz əsərini seyr edir. Amma dostları ona oyun edib otağa güzgü qoyublar. Məlum olduğu kimi, ruhlar güzgüdə əks olunmur, amma kublar əks olunur.
İndi Petro qarşısında rəngli kub görür, amma bilmir hansılar həqiqi, hansılar isə təkcə əksdir. Petroya kömək edin! Müəyyən edin, Petroda həqiqətən neçə kub ola bilər. Petro bütün kubların güzgüdə əksini və qarşısındakı bəzi kubları görür. Bəzi kublar Petronun arxasında ola bilər və o, onları görmür.
Birinci sətirdə (1 \le N \le 100\,000) və fərqli rənglərin sayı (1 \le M \le 100\,000) verilir. Növbəti sətirdə -dən -ə qədər tam ədəd — kub rəngləri verilir.
Petronun həqiqətən neçə kubunun ola biləcəyinə dair bütün mümkün qiymətlərini çap edin.
Nümunə 1