AT_abc172_e [ABC172E] NEQ

[problemUrl]: https://atcoder.jp/contests/abc172/tasks/abc172_e $ 1 $ 以上 $ M $ 以下の整数からなる長さ $ N $ の数列 $ A_1,A_2,\cdots,\ A_{N} $ と $ B_1,B_2,\cdots,\ B_{N} $ の組であって、以下の条件をすべて満たすものの個数を求めてください。 - $ 1\leq\ i\leq\ N $ なる任意の $ i $ について $ A_i\ \neq\ B_i $ - $ 1\leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $

答えを $ (10^9+7) $ で割ったあまりを出力せよ。

### 制約 - $ 1\leq\ N\ \leq\ M\ \leq\ 5\times10^5 $ - 入力はすべて整数 ### Sample Explanation 1 $ A_1=1,A_2=2,B_1=2,B_2=1 $ のときと $ A_1=2,A_2=1,B_1=1,B_2=2 $ のとき条件が満たされます。