rt，本题目的数据范围应该是 $w\le 2^{30}$。但是翻译打成了 $w\le 2^30$。