问题3402--序列探秘

3402: 序列探秘

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个长为n的数列,和一个k值。求以k为公差的等差数列的最大长度。这个数列应该是原数列的一段子序列(可以不连续)。例如对于数列1 2 3 4 5,1 4 5就是它的一个子序列。这里子序列元素的先后顺序必须和它们在原数列中的先后顺序相一致。

输入

共两行,第一行两个数n和k,n是原数列长度,k是要选择的子序列的公差。 第二行为n个整数。

输出

一行,为符合要求的子序列的最大长度。

样例输入

8 1
1 4 1 3 1 4 1 2

样例输出

2

来源/分类


[提交] [状态]