U505960 七之法·万冰千苍的冻神殿

 威尔是只属于我的！！！ 十二冰秘法——七之法-万冰千苍的冻神殿！！！ 艾尔菲利亚使用七之法攻击泽欧的范围是一个排列 $a$，当满足 $p_1

给定一个长度为 $n$ 的排列 $a$。 给定一个 $k$，求所有满足 $p_1< p_2< p_3

第一行输入两个整数 $n$ 和 $k$。 第二行输入 $n$ 个整数 $a_i$。

输出符合要求的序列 $p$ 的个数。

| **测试点** | $n$ | $k$ | | :--------: | :--------: | :--------: | | $1-2$ | $\le10$ | $\le 10$ | | $3-4$ | $\le 10^5$ | $\le 2$ | | $5$ | $\le 10^5$ | $\le3$ | | $6-10$ | $\le 10^5$ | $\le 100$ | 对于 $100\%$ 的数据，$2\le n\le10^5,2\le k\le100,a_i\le n$。