Кстати, надо бы взглянуть, какого цвета квадратик на телефоне: за сегодня Джефф, кажется, много ходил... Однако изучение цвета квадратика пришлось отложить: телефон Джеффа зазвонил. Солнце было слишком ярким, и блики мешали увидеть, кто же звонит. Джефф провел пальцем по низу экрана и поприветствовал собеседника. Ему показалось, что кто-то ответил, назвав его по имени. Но телефон продолжал звонить...

Джефф смотрел на телефон: в руках у него был старый аппарат, которым он уже давно не пользовался. Да и офисное здание должно уже не первый год пребывать в запустении: арендаторы съехали, поскольку здание планировали отремонтировать, но процесс этот сильно затянулся.

Чуть позже Джефф узнает, что не услышал n телефонных звонков. Эти звонки были совершены с m номеров (т.е. с некоторых номеров Джеффу звонили неоднократно). Пропущенные звонки на телефоне отображаются списком в порядке поступления: самым верхним оказывается номер, звонок с которого был пропущен последним по времени. Однако если в списке уже есть пропущенный звонок с этого номера, то он будет удален из списка и сгруппирован с последним (возле номера будет число, обозначающее количество пропущенных звонков, но сейчас для нас это не важно).

Ваша задача — по списку из n звонков определить для каждого номера, какую самую удаленную позицию от верха списка этот номер мог занимать в течение того времени, за которое были совершены эти звонки. Считайте, что изначально список пропущенных звонков был пуст.