h2. Date de intrare

Fişierul de intrare $aiacucmmdc.in$ ...

Fişierul de intrare $aiacucmmdc.in$ conţine pe prima linie un număr natural N (acesta reprezentând numărul de elemente ale şirului) şi numărul natural P.
Pe următoarea linie se află N numere naturale separate prin spaţiu, reprezentând elementele şirului.

h2. Date de ieşire

În fişierul de ieşire $aiacucmmdc.out$ ...

În fişierul de ieşire $aiacucmmdc.out$ va conţine pe prima linie un număr natural K, acesta reprezentând numărul de subsecvenţe cu proprietatea cerută.
 

h2. Restricţii