問題文
长度 N 的非负整数序列 S={s_1,s_2,...,s_N} 和整数 有 K 。 您的工作满足以下条件 S 的 连续 找到最长子序列的长度。子序列的长度为 必须至少有 1 列。
- 该子序列中包含的所有元素的值的乘积为K 下面。
如果没有满足条件的子序列, 请输出0 。
入力
输入将以以下形式从标准输入给出。
N K s_1 s_2 : s_N
- 1 行包含一个表示序列长度的整数。 N (1≦N≦10^5) 和问题文本中的整数 K (0≦K≦10^9) 用空格分隔。
- 2 从线 N 行给出序列中每个元素的值。这几天之一 i(1≦i≦N) 行中,s_i (0≦s_i≦10^9) 。
部分点
针对此问题设置了部分分数。满分是 100 点。
- N≦1000 的数据集 如果您正确回答 1 , 给出20 点。
- 没有附加约束的数据集 如果您正确回答 2 ,您将获得以上积分以及 80 点。
出力
输出应按以下格式执行到标准输出。 在
1 行中,所有包含元素的值的乘积为 K 打印下面最长连续子序列的长度。如果没有满足条件的子序列, 输出0 。不要忘记最后的换行符。 如果您选择
入力例1
7 6 4 3 1 1 2 10 2
出力例1
4
部分列 S[2..5]=s_2,s_3,s_4,s_5 ,则该产品是 3×1×1×2=6 变为K 如下。
入力例2
6 10 10 10 10 10 0 10
出力例2
6
入力例3
6 9 10 10 10 10 10 10
出力例3
0
入力例4
4 0 1 2 3 4
出力例4
0