Unicycle sayma#4407
Sirk kollecinə getmək düşündüyünüz qədər əyləncəli olmaya bilər. Siz bir çox dərslə jonglyor edirsiniz. Trapets dərsi bəzən yuxarı, bəzən aşağıdır. Yüksək tel dərsinizdə çox gərginlik var. Və aslan əhliləşdirməyin fəlakətli ola biləcəyini gördünüz.
Tapdığınız yeganə zövq, sinif yoldaşlarınızla birlikdə təkərli velosiped sürməkdir. Bir çox insanın müxtəlif ölçülü təkərləri olan təkərli velosipedləri var. Bir gün görürsünüz ki, onların bütün təkərləri hər dövrədə yerdə kiçik bir iz buraxır. Siz özünüzü əyləndirmək və dərs işlərindən qaçmaq üçün müəyyən bir yol hissəsində neçə təkərli velosipedin keçdiyini müəyyən etməyə çalışırsınız. Əslində, müşahidə etdiyiniz izləri buraxmış ola biləcək minimum unikal təkərli velosiped sayını bilmək istəyirsiniz. Siz sadələşdirilmiş bir fərziyyə edirsiniz ki, yolda hər hansı bir təkərli velosiped yolun başlanğıcından sonuna qədər tam sürəcək.
Aşağıdakı şəkillər nümunə girişini təsvir edir. Hər qalın qara şaquli zolaq bir təkər tərəfindən buraxılmış izi təmsil edir.
Girişin hər bir sətri yolun bir hissəsindəki müşahidələri təmsil edir. Bir sətir 1 ≤ m ≤ 100 və 1 ≤ n ≤ 10 olan iki tam ədədlə başlayır, burada m yolun uzunluğunu və n isə yolda müşahidə etdiyiniz izlərin sayını təmsil edir. Bunlar n unikal tam ədədlər a_1, a_2, ..., a_n ilə davam edir, burada hər bir a_i üçün 0 ≤ a_i < m. Bu n tam ədədlər, təkərli velosipedin təkərinin iz buraxdığı yerləri təmsil edir. Girişdə ən çox 100 sətir olacaq. Giriş faylın sonunda bitir.
Hər bir müşahidə dəsti üçün müşahidə olunan izləri istehsal edə biləcək minimum təkərli velosiped sayını çap edin.
Nümunə 1