総和を出す代わりに、 inc sum,rare[i] sum[i]=rare[i]+sum をforでぶんまわして、重複なしの範囲を作れば探索になるんで、2分岐で。。とか思い付いた。 が、複雑だあの。。w