RT，第一、二篇题解可以被以下数据叉掉：

2
0 2147483647
1 10000

正确答案：

473647