將一個十進位正整數的奇數位數的和稱為A ，偶數位數的和稱為B，則A與B的絕對差值 |A －B| 稱為這個正整數的秘密差。 例如： 263541 的奇數位和 A = 6+5+1 =12，偶數位的和 B = 2+3+4 = 9 ，所以 263541 的秘密差是 |12 －9|= 3 。 給定兩個十進位正整數 X,Y，我們想要知道X中有多少連續區間的秘密差 = Y。 例如：如果X = 10366，則X的所有區間是：10366,1036,103,10,1,0366,036,03,0,366,36,3,66,6,6 (若區間的位置不同即使數字相同也算不同區間) 其中秘密差 = 3的有：0366,036,03,3,36,366 秘密差 = 6的有：6,6

輸入格式

兩個十進位數X,Y X,Y \(\leq 10^{100000}\)

輸出格式

輸出X有多少區間的秘密差=Y

範例輸入 1

10366 6

範例輸出 1

2

範例輸入 2

10366 3

範例輸出 2

6

提示

第 1子題組 20 分： X的位數 \(\leq 1000\)。 第 2子題組 30分： Y = 0。 第 2子題組 50分： 沒有其他限制。