На станцию Белорецк прибыл почтовый поезд с письмами желающих участвовать в Белорецком турнире.

[email protected] в категроии Информатика, вопрос открыт 26.10.2017 в 22:19

Из достоверных источников начальник станции узнал, что в одном из вагонов во все конверты вложено по одному грамму суперзаразных микробов. К счастью, перед въездом на станцию из каждого вагона было взято некоторое число писем, и вся пачка взвешена на сверхточных весах. Выясните, можно ли по этим данным узнать, в каком вагоне находятся зараженные письма. Входные данные:
В первой строке количество вагонов и масса выбранных писем, во второй – для каждого вагона по порядку указано количество выбранных из него писем.
Выходные данные:
Порядковый номер вагона с зараженными письмами или слово "IMPOSSIBLE", если выявить такой вагон невозможно.
Пример входных данных:
5 122
1 2 0 4 5
Пример выходных данных:
2
Технические ограничения: Любое чистое письмо весит 10 грамм, состав поезда не превышает 50 вагонов, в вагоне помещается не более 1000000 писем.