решить задачу на питоне Харитон оказался перед непростым выбором: ему нужно решить, на какую из двух пересдач он пойдёт. К его огорчению, пойти на обе пересдачи он не может, так что ему приходится оценивать плюсы и минусы каждого решения.
Харитон уже придумал n доводов, склоняющих его к тому или иному решению. С его точки зрения, эти доводы имеют различный вес. Действительно, то, что Харитон практически не знаком с одной темой, конечно, более весомый факт, нежели то, что синоптики обещают дождь во время одной из пересдач.
Изначально Харитон собирался пойти на первую пересдачу. Но теперь он планирует последовательно рассмотреть все доводы и только после этого принять решение.
Чтобы не менять мнение слишком часто, Харитон выбрал некоторое число s. Если после рассмотрения очередного довода сумма доводов в пользу одной из пересдач будет превышать сумму доводов в пользу другой на величину, не меньшую s, Харитон сочтёт, что ему следует пойти на ту, сумма доводов которой больше. Конечно, возможно, что он и до этого считал именно так: в этом случае Харитон не меняет мнение.
Ваша задача — определить, на какую пересдачу пойдёт Харитон и сколько раз он поменяет свое мнение в процессе рассмотрения доводов.
Примечание. Чтобы отличать доводы в пользу первой и в пользу второй пересдачи, во входных данных доводы в пользу второй пересдачи будут записаны со знаком «–». Разумеется, сравнивать суммы доводов нужно по абсолютной величине.
Входные данные
В первой строке содержатся целые числа n и s (1 ≤ n ≤ 105, 1 ≤ s ≤ 109) — количество доводов и величина s, описанная в условии.
Во второй строке содержится n целых чисел d1, d2, ..., dn (1 ≤ |dj| ≤ 105) — веса доводов. Если довод имеет положительный вес, он в пользу первой пересдачи, если отрицательный — в пользу второй.
Выходные данные
В первой строке выведите число 1, если Харитон пойдёт на первую пересдачу, и число 2, если Харитон пойдёт на вторую пересдачу.
Во второй строке выведите целое число — сколько раз Харитон будет менять мнение в процессе рассмотрения доводов.
Во-первых, представленный для анализа документ должен соответствовать действующему образцу. Распознать подделку можно по внешним данным, к примеру, при наличии в бланке несуществующих в оригинале строк.
Во-вторых, убедиться в оригинальности документа можно, обратившись к изучению подлинности бланка. Так, все оригинальные бланки в официальных документах должны иметь одинаковую фактуру бумаги, единые знаки защиты (голограммы и пленки), единую серию и номер документа на всех страницах. К самому заполнению официальных бумаг тоже предъявляются строгие требования. В частности, речь идет о заполнения и используемых шрифтах. В правильно заполненном документе не должно быть исправлений и ошибок.
В-третьих, оригинальный документ, представленный специалистам для изучения, не должен иметь признаков замены фотографии, если обязательность вклеивания фотокарточки предусмотрена самим видом документа. Подлинность документа подтверждает применение оригинальных печатей с указанием реквизитов органа, удостоверившего факт выдачи официальной бумаги.
Если имеется возможность сверить фото на бланке с личностью владельца документа, что осуществляется визуальная сверка фото на документе и личности его предъявителя.