h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 10.000$
* $1 ≤ M ≤ 50$
* se recomanda afişarea rezultatului cu o precizie de $9$ zecimale

h2. Exemplu
table(example). |_. marsmusic.in |_. marsmusic.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6 2
4 2
| 4.000000000

|
h3. Explicaţie

...

Există patru moduri in care melodiile pot fi difuzate pe cele două posturi de radio: $(1, 2)(1, 2)$, $(1, 2)(2, 1)$, $(2, 1)(1, 2)$ şi $(2, 1)(2, 1)$. Durata de timp în care o melodie este difuzată pe ambele posturi în acelaşi timp este $6$ pentru primul şi al patrulea caz şi $2$ pentru celelalte două. Deci, răspunsul va fi $1/4 * 6 + 1/4 * 2 + 1/4 * 2 + 1/4 * 6 = 4$.

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