原题面中说只出售1-1e9的整数，所以二分时r应初始化为1e9（题面翻译里没有）