Сервер отримує послідовність запитів. Кожен запит — це дійсне число, результат обчислення. Після кожного запиту потрібно повертати середнє значення останніх не більше ніж N
чисел.
Перший рядок містить одне ціле число N
(1 ≤ N ≤ 10⁵
) — максимальна кількість останніх значень, які враховуються при обчисленні середнього.
Другий рядок містить одне ціле число Q
(1 ≤ Q ≤ 10⁵
) — кількість запитів.