场外人口胡，k=0最坏1e24左右，只需简单二分，而剩余情况答案都在long long范围内，用一个复杂一点的check和二分，不知这样能不能避免int128