В банке W окошек, пронумерованных от 1 до W, начиная от входа. Пришедший клиент
обращается в ближайшее к входу окно или, если все окна заняты, ждёт, когда
какое-либо окно освободится. Требуется по данным об N клиентах
(момент прихода каждого в минутах со времени открытия банка и время его
обслуживания в минутах) определить, в каком окошке будет обслуживаться n-й клиент и в какой момент
его обслуживание завершится.
Вход– первая строка содержит значения W и N – натуральные числа,
разделённые пробелом. Далее следуют N строк, каждая содержит 2 разделённых
пробелом числа: момент прихода клиента Pi и длительность его
обслуживания Ti,
натуральные числа. 0<W<=100, 0<N<=10000, 0<Pi<1000,
Pi<=Pi+1,
0<Ti<=100.
Выход – строка, содержащая два натуральных числа через пробел, номер окошка, в
котором обслужат N-го
клиента, и момент завершения его обслуживания.
Для отправки решений необходимо