Тестування CATCHER
Воєнний підрядник Міністерства оборони завершив серію попередніх випробувань нової оборонної ракети CATCHER, здатної перехоплювати кілька атакуючих ракет. Очікується, що CATCHER стане ефективною оборонною ракетою. Вона може рухатися вперед, вбік і вниз з великою швидкістю та перехоплювати наступальні ракети без пошкоджень. Однак у неї є один значний недолік: хоча вона може бути запущена на будь-яку початкову висоту, вона не може підніматися вище, ніж остання ракета, яку вона перехопила.
Випробування, проведені підрядником, були комп'ютерними симуляціями поля бою та умов ворожого нападу. Оскільки це були лише попередні випробування, під час моделювання перевірялася лише здатність CATCHER до вертикального переміщення. У кожній симуляції CATCHER запускав серію наступальних ракет, які летіли через фіксовані інтервали часу. Єдиною доступною для CATCHER інформацією про кожну вхідну ракету була її висота в точці, де вона могла бути перехоплена, і її позиція в послідовності ракет. Кожна вхідна ракета для пробного запуску представлена в послідовності лише один раз.
Результат кожного випробування подається як послідовність вхідних ракет і загальна кількість ракет, перехоплених CATCHER у цьому випробуванні.
Головне бухгалтерське управління хоче переконатися, що результати моделювання, представлені воєнним підрядником, досяжні з урахуванням обмежень CATCHER. Ви повинні написати програму, яка приймає вхідні дані, що представляють схему наближення ракет для кількох різних випробувань, і виводить максимальну кількість ракет, які CATCHER може перехопити для цих випробувань. Для будь-якої вхідної ракети у випробуванні CATCHER може перехопити її лише за умови виконання однієї з двох умов:
Вхідна ракета є першою ракетою, яку буде перехоплено у випробуванні.
Ракета була випущена після останньої перехопленої ракети і не вище неї.
Вхідні дані
Вхідні дані для кожного тесту складаються з послідовності одного або кількох невід'ємних цілих чисел, всі з яких менші або дорівнюють 32767, що представляють висоту летючих ракет. Останнє число в кожній послідовності -1, що означає кінець даних для поточного випробування і не вважається висотою ракети. Кінець даних для всього вводу - це число -1 як перше число в тесті, воно не вважається окремим тестом.
Вихідні дані
Вихідні дані для кожного тесту складаються з номера тесту і максимальної кількості вхідних ракет, які CATCHER може перехопити. Це максимальне число слід вивести після ідентифікуючого повідомлення. Між вихідними даними для послідовних наборів даних повинна бути одна порожня строка.