Count Popcount

2 secs 1024 MB
sten

問題文


整数 が与えられます。

進法での各桁の和
としたとき、 以上 以下の整数 であって であるような の個数を求めてください。

制約


入力


N M

出力


答えを出力してください。

サンプル


入力1
4 2
出力1
1

であるため、 を満たす のみです。


入力2
19 3
出力2
5

提出


Go (1.14)