Полный муравьев вертолет летит под ядерным дождем над кольцевой дорогой.

Дорога состоит из N клеток, пронумерованных от 1 до N по часовой стрелке. Изначально вертолет находится над клеткой 1, и из него в эту клетку десантируется первый муравей. Он начинает бежать по дороге по часовой стрелке, перемещаясь за одну минуту ровно на одну клетку. Через K минут муравей погибает, а в клетке, в которой он погиб, сразу же вырастает гриб. После гибели очередного муравья вертолет перемещается на следующую клетку по часовой стрелке (относительно своего положения) и высаживает в неё следующего муравья, который бежит аналогичным образом.

По дороге муравей съедает все грибы. При этом первый съеденный гриб позволяет ему пробежать дополнительно ⌊ K / 2⌋ (округление вниз) минут, второй — дополнительно ⌊ K / 3⌋ минут и т.д. Другими словами, если муравей съел всего P грибов, то он пробежит K + ⌊ K / 2⌋ + ⌊ K / 3⌋ + ... + ⌊ K / (P + 1)⌋ минут. Если муравей собирается погибнуть в клетке с грибом, он успевает его съесть. Таким образом, ни в какой клетке не может оказаться более одного гриба в один момент времени.

Если очередной муравей пробегает всю дорогу и возвращается в свою стартовую клетку, миссия считается выполненной, муравью присваивается звание героя и вертолет улетает. Необходимо определить номер муравья-героя или вывести  - 1, если вертолет будет кружить над дорогой вечно, при условии, что в вертолете изначально бесконечное количество муравьев.