七夕节到了，小曹来到了张灯结彩的集市。由于小曹还没有女朋友，小曹对彩灯产生了兴趣。
小曹面前有N盏灯，编号从1到N。这些灯一开始都是红色。他发现每按下一盏灯的开关，这盏灯的颜色就会改变。如果当前是红色，它会变成粉色。如果当前灯是粉色，它会变成白色。如果当前灯是白色，它会变成红色。
调皮的小曹按下了许多按钮！现在这N盏灯红的像火，粉的像霞，白的像雪了。
小曹发现有一些连着的三个灯，它们颜色各不一样。他想知道有多少组这样的灯。
但是集市太密集了，来来往往的情侣挡住了小曹的视野。你能帮帮他吗？
七夕节到了，小曹来到了张灯结彩的集市。由于小曹还没有女朋友，小曹对彩灯产生了兴趣。
小曹面前有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