종이 조각

야시오는 다락방에서 아주 오래된 종이 두루마리를 발견했습니다. 그 위에는 증조할아버지가 적어 둔 정수의 수열이 있습니다. 야시오는 최근에 만든 놀이를 위해, 적힌 모든 수의 합이 정확히 $s$가 되는 종이 조각이 필요합니다. 필요 없는 부분은 잘라서 버리려고 합니다.

다만 증조할아버지의 유품을 너무 많이 버리고 싶지는 않아서, 조건을 만족하는 조각을 되도록 길게 남기려고 합니다.

하나의 조각은 두루마리에서 연속으로 이어진 수들로만 이루어질 수 있습니다. 즉 수 하나로 이루어진 조각의 길이는 $1$, 이웃한 두 수로 이루어진 조각의 길이는 $2$이며, 이런 식으로 정의됩니다.

합이 정확히 $s$가 되는 조각들 중에서 가장 긴 조각의 길이를 구하세요.

첫째 줄에 두 정수 $n$, $s$가 주어집니다 ($1 \le n \le 10^6$, $|s| \le 10^6$). 각각 두루마리의 길이와 조각이 가져야 하는 합을 뜻합니다.

둘째 줄에 두루마리에 적힌 $n$개의 정수 $x_1, x_2, \dots, x_n$이 공백으로 구분되어 주어집니다 ($|x_i| \le 10^6$). $x_i$는 종이에 $i$번째로 적힌 수의 값입니다.

합이 정확히 $s$가 되는 가장 긴 조각의 길이를 한 줄에 출력하세요. 그러한 조각이 존재하지 않으면 대신 BRAK을 출력하세요.