模拟赛T1-[愚蠢的戴夫]豌豆射手-题解

题目背景

愚蠢的戴夫和向日葵聊天。

如果向日葵之间产生了代沟，她们就再也不会交流了。

题目描述

一些向日葵站在上排在一列花盆上，她们通过传话的方式互相交流。

话说多了，自然就产生了代沟。一旦有了代沟，两个向日葵就不说话了，话就传不过去。

有个$m$向日葵，$m$个事件。每一个事件都是这样的：

给定一个$k$，排在第$k$的向日葵和排在第$k+1$的向日葵产生了代沟，事件按发生顺序给出。

每一次事件发生后，愚蠢的戴夫想知道有多少个无序数对$(a,b)$，使得排在$a$和排在$b$的向日葵事件发生前可以交流，事件发生后无法交流。

输入格式

第一行两个整数$n,m$，表示向日葵的个数和事件数量。

接下来$m$行，每行一个正整数，描述一个事件。

输出格式

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