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