Problem L: 10-二维数组-张灯结彩

Problem L: 10-二维数组-张灯结彩

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 55  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

七夕节到了,小曹来到了张灯结彩的集市。由于小曹还没有女朋友,小曹对彩灯产生了兴趣。

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

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

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

但是集市太密集了,来来往往的情侣挡住了小曹的视野。你能帮帮他吗?


Input

输入只有一组数据。

第一行两个整数N,M(1<=N<=10000,1<=M<=10000),表示有N盏灯,小曹一共按了M次按钮。

接下来M行,每行一个整数x(1<=x<=N),代表小曹改变了第x个灯的颜色。


Output

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

Sample Input

5 9
2
3
4
5
3
5
4
4
5

Sample Output

2

HINT

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

[Submit][Status]