新年新一局。

现在有一个新的麻将游戏，你手上有 n 张牌，每张牌是 [1,m] 范围内的整数。
定义“麻将三元组”指三张相同或连续的牌，例如 7,7,7 或 11,12,13 。

你需要求出其中最多有多少“麻将三元组”。注意每张牌只会被至多计入一个“麻将三元组”。

第一行包含两个正整数 n,m (1≤n,m≤10^6) ，表示牌数和种类数。
第二行包含 n 个正整数 a[1],a[2],...,a[n] ，表示牌。

输出一个整数表示答案。

样例1：
10 6
2 3 3 3 4 4 4 5 5 6

样例2：
12 6
1 5 3 3 3 4 3 5 3 2 3 3

样例3：
13 5
1 1 5 1 2 3 3 2 4 2 3 4 5

样例1：
3

样例2：
3

样例3：
4