等差数列

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

已知有个集合含n个数字(可能有元素数值相等),它们满足a1+a2+...+an = k(其中k<=2000000)

现在xbb想从集合中找出元素组成一个最长的等差数列。

现在他让你输出能找找到的最长等差数列的长度。

 

如:1,1,4,5,6,2,1,3,1

这个集合能找到最长的等差数列为1 2 3 4 5 6,即输出6

 

Input

 

输入包含多组数据(<100),每组数据为:

 

第一行为 n,k

 

第二行为 a1,a2,a3,a4,...,an

 

Output

 

为能使用集合中的元素组成最长数列的长度。

 

Sample Input

5  12
5  1   1  3  2

Sample Output

3

Hint

 

Source