如上所示,由正整數(shù)1,2,3……組成了一顆特殊二叉樹。我們已知這個二叉樹的最后一個結(jié)點(diǎn)是n。現(xiàn)在的問題是,結(jié)點(diǎn)m所在的子樹中一共包括多少個結(jié)點(diǎn)。
比如,n = 12,m = 3那么上圖中的結(jié)點(diǎn)13,14,15以及后面的結(jié)點(diǎn)都是不存在的,結(jié)點(diǎn)m所在子樹中包括的結(jié)點(diǎn)有3,6,7,12,因此結(jié)點(diǎn)m的所在子樹中共有4個結(jié)點(diǎn)。
輸入數(shù)據(jù)包括多行,每行給出一組測試數(shù)據(jù),包括兩個整數(shù)m,n (1 <= m <= n <= 1000000000)。最后一組測試數(shù)據(jù)中包括兩個0,表示輸入的結(jié)束,這組數(shù)據(jù)不用處理。
對于每一組測試數(shù)據(jù),輸出一行,該行包含一個整數(shù),給出結(jié)點(diǎn)m所在子樹中包括的結(jié)點(diǎn)的數(shù)目。
3 7 142 6574 2 754 0 0
3 63 498