• Модемные файлы
  M-FILES

Вступление
К компьютеру подключено N модемов. В момент завершения сеанса работы каждого модема в журнал записывается информация следующего вида:

<текущее время>  <номер модема>  <использовано>

где:
<текущее время> - момент записи в журнал,
<номер модема> - номер модема, 
<использовано> - количество секунд, затраченное на сеанс. 

Все временные параметры задаются относительно 0 - некоторого начала отсчета. Все числа целые неотрицательные.
Считать, что до начала и после окончания ведения журнала все модемы были выключены.

Задача
Используя данные журнала, для каждого очередного интервала времени продолжительностью один час, начиная с момента T0 в течение DT полных часов, рассчитать величину X - среднечасовую загрузку совокупности модемов. Для расчета X используется следующая формула:




Технические условия:

Входные данные
Входные данные вводятся из текстового файла MODEM.IN. В первой строке вводятся через пробел три числа N, T0, DT:

• N - число модемов 0<N<19,

• T0 - начальное время в секундах, (0<=T0<2³⁰)

• DT - число полных часов, за которые требуется выдать протокол, 0<DT<1000.

В последующих строках - записи системного журнала, по одной записи в строке, отсортированные по неубыванию времени записи в журнал.

Выходные данные
Выходные данные выводятся в текстовый файл MODEM.OUT, который должен содержать DT строк, в каждой из которых записано 2 числа - T и X, которые означают номер периода размером в 3600 сек и соответствующую ему величину загрузки совокупности модемов: 

• 1 <x1>

• 2 <x2>

• …

• <DT> <xDT>

Вещественные величины выводятся в виде числа с точностью 0.001.

Пример:

MODEM.IN
2  10  2
70  1  70
2000  2  1800

MODEM.OUT
1  0.258
2  0.000