CF135E Weak Subsequence

小 Petya 非常喜欢字符串。最近他收到了他妈妈送给他的一份礼物：一张购买字符串的优惠券。字符串可以在当地的商店买到。你可以认为商店里有所有字符集为 $1\sim k$ 的字符串。然而，这张优惠券对字符串有一些限制：优惠券能用于购买字符串 $s$ ，当且仅当 $s$ 的子串中，最长“弱字串”（下面给出了“弱字串”的定义）的长度为 $w$。 长度为 $n$ 的字符串 $a$ 的长度为 $m$ 的子串 $s$ 被称作“弱字串”，当且仅当存在一系列数 $1\leq i_1 < i_2

输入文件的第一行包含两个整数 $k(1\le k\le10^6)$ 和 $w(2\le k\le10^9)$——字母表的大小和子串长度，也是“弱字串”的长度。

输出一个整数—— Petya 能用优惠券购买的字串数，对 $10^9+7$ 取模；若不存在这样的字串，输出 $-1$。

In the first sample Petya can buy the following strings: aaa, aab, abab, abb, abba, baa, baab, baba, bba, bbb.