AT_ddcc_2016_qual_c ロト2

[problemUrl]: https://atcoder.jp/contests/ddcc2016-qual/tasks/ddcc_2016_qual_c $ N $ 枚のカードが $ 1 $ 列に並べられており、$ i(1\ ≦\ i\ ≦\ N) $ 番目のカードには整数 $ A_i $ が書かれています。 この $ N $ 枚のカードを使ったロト $ 2 $ という宝くじがあります。 ロト $ 2 $ は $ 1 $ 番から $ N $ 番までの番号から異なる $ 2 $ つの番号 $ i,\ \,\ j\ (i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ … $ $ A_N $

良い組合せの総数を $ 1 $ 行に出力せよ。

### 制約 - $ 1\ ≦\ N\ ≦\ 200{,}000 $ - $ 1\ ≦\ A_i\ ≦\ 10^{9}\ (1\ ≦\ i\ ≦\ N) $ - $ 1\ ≦\ K\ ≦\ 10^{9} $ - $ A_i,\ \,\ K $ はいずれも整数 ### Sample Explanation 1 $ (1,\ \,\ 4),\ \,\ (2,\ \,\ 3),\ \,\ (2,\ \,\ 4),\ \,\ (3,\ \,\ 4) $ の $ 4 $ 通りが良い組合せです。 ### Sample Explanation 2 どのように $ 2 $ つの番号を選んでも良い組合せになります。