张灯结彩

题目描述:

元旦到了，小明来到了张灯结彩的集市，小明对彩灯产生了兴趣。

小明面前有N盏灯，编号从1到N。这些灯一开始都是红色。他发现每按下一盏灯的开关，这盏灯的颜色就会改变。如果当前是红色，它会变成粉色。如果当前灯是粉色，它会变成白色。如果当前灯是白色，它会变成红色。

调皮的小明按下了许多按钮！现在这N盏灯红的像火，粉的像霞，白的像雪了。

小明发现有一些连着的三个灯，它们颜色各不一样。他想知道有多少组这样的灯。

但是集市太密集了，来来往往的游客挡住了小明的视野。你能帮帮他吗？

输入格式:

第一行两个整数N，M（1<=N<=10000，1<=M<=10000），表示有N盏灯，小明一共按了M次按钮。

接下来M行，每行一个整数x（1<=x<=N），代表小明改变了第x个灯的颜色。

输出格式:

输出一个整数，代表有多少组三连灯，它们的颜色各不一样。

样例输入:

5 9
2
3
4
5
3
5
4
4
5

样例输出:

2

提示:

样例中有5盏灯，它们一开始都是红色。小明依次改变了第2、3、4、5、3、5、4、4、5盏灯的颜色，现在灯的颜色依次是红、粉、白、红、红。所以有2组灯有不同的颜色：红粉白、粉白红。

时间限制: 1000ms
空间限制: 256MB

---