zzx正在学习数列。如果满足以下条件,则称为"交替数列":
1) 数列至少包含两个数字;
2) 奇数位置的所有数字都相同;
3) 偶数位置的所有数字都相同;
4) 奇数位置的数字与偶数位置的数字不相同。
zzx将得到长度为 n 的数列。请您在该数列中帮他找出一个满足“交替数列”的子序列。

第一行包含两个数字 n,c (1<=n <= 100,000,1<=c<=100)。第二行包含范围为 [1, c] 的 n 个整数。

一个整数，表示满足要求的最长子序列的长度

5 3
1 2 1 3 2

4