Игорь решил заняться спортом и изменить свой вес. У него есть календарь на дней, в каждой клетке которого записано число . Это значит, что в день Игорь изменит свой вес на килограмм с помощью определённых действий. Игорь ненавидит число , поэтому он не

Игорь решил заняться спортом и изменить свой вес. У него есть календарь на $\boldsymbol{n}$ дней, в каждой клетке которого записано число $\boldsymbol{a}_{\boldsymbol{i}}$. Это значит, что в день $\boldsymbol{i}$ Игорь изменит свой вес на $\boldsymbol{a}_{\boldsymbol{i}}$ килограмм с помощью определённых действий. Игорь ненавидит число $\boldsymbol{k}$, поэтому он не хочет, чтобы нашелся такой непустой подотрезок массива $\boldsymbol{a}$, сумма элементов которого была равна $\boldsymbol{k}$. Ваша задача - найти, какое минимальное количество дней с тренировками нужно добавить (вставить день в начало, конец, или между двумя днями в календаре), чтобы условие выполнялось. Гарантируется, что в массиве нет числа $k$. Обратите внимание, что числа на листах календаря, которые вы вставляете, могут быть абсолютно любыми. Формат входных данных В первой строчке вводятся числа $n\left(1 \leq n \leq 10^{5}\right)$ и $k\left(-10^{9} \leq k \leq 10^{9}\right)$ - количество тренировок и число, которое Игорь ненавидит. Во второй строчке вводятся $n$ чисел $a_{i}\left(-10^{9} \leq a_{i} \leq 10^{9}, a_{i} \neq k\right)$ - изменения веса Игоря. Формат результата Выведите единственное число - ответ на задачу.