== include(page="template/taskheader" task_id="marsmusic") ==

Cercetătorii SETI au descoperit viaţă pe planeta Marte. În urma studiilor efectuate, ei au constatat că ziua pe Marte durează $N$ secunde şi că există $M$ melodii (a căror durata este, în total, $N$ secunde) şi două posturi de radio care difuzează fiecare melodie exact odată în fiecare zi, într-o ordine aleatoare. Ştiind numerele naturale $N$ şi $M$, precum şi durata fiecărei melodii, cercetătorii vor să afle care este timpul mediu în care ambele posturi difuzează aceeaşi melodie.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $marsmusic.in$ conţine pe prima linie două numere naturale $N$ şi $M$ cu semnificaţia din enunţ. Pe linia următoare se vor afla $M$ numere naturale, semnificând duratele celor $M$ melodii.

Fişierul de intrare $marsmusic.in$ conţine pe prima linie două numere naturale $N$ şi $M$ cu semnificaţia din enunţt. Pe linia următoare se vor afla $M$ numere naturale, semnificând duratele celor $M$ melodii.

h2. Date de ieşire

În fişierul de ieşire $marsmusic.out$ va conţine pe prima linie un singur număr real, reprezentând timpul mediu în care, pe cele două posturi de radio, este difuzată aceeaşi melodie.

În fişierul de ieşire $marsmusic.out$ va conţine pe prima linie un singur număr real, reprezentând durata medie în care, pe cele două posturi de radio, este difuzată aceeaşi melodie.

h2. Restricţii