暂无测试数据。

题目背景

愚蠢的戴夫和向日葵聊天。
如果向日葵之间产生了代沟，她们就再也不会交流了。

题目描述

一些向日葵站在上排在一列花盆上，她们通过传话的方式互相交流。
话说多了，自然就产生了代沟。一旦有了代沟，两个向日葵就不说话了，话就传不过去。
有n个向日葵，m个事件。每一个事件都是这样的：
给定一个k，排在第k的向日葵和排在第k+1的向日葵产生了代沟，事件按发生顺序给出。
每一次事件发生后，愚蠢的戴夫想知道有多少个无序数对(a,b)，使得排在a和排在b的向日葵事件发生前可以交流，事件发生后无法交流。

输入格式

第一行两个整数n,m，表示向日葵的个数和事件数量。
接下来m行，每行一个正整数，描述一个事件。

输出格式

共m行，每一个事件发生后，输出题目所求。

输入输出样例

输入#1

6 3
3
2
4

输出#1

9
2
2

输入#2

6 3
4
2
5

输出#2

8
4
1

说明/提示

样例1解释： 事件一后，(1,6),(2,6),(3,6),(1,5),(2,5),(3,5),(1,4),(2,4),(3,4)共九对无序数对满足要求。
事件二后，(1,3),(2,3)共两对无序数对满足要求。
事件三后，(4,6),(4,5)共两对无序数对满足要求。

对于10%的数据：\(n,m≤50\)
对于20%的数据：\(n,m≤200\)
对于40%的数据：\(n,m≤2000\)
对于50%的数据：\(n≤10^5 \quad m≤2000\)
对于100%的数据：\(1≤m<n≤10^5 \quad 1≤k<n\)