你的 rand 函数应该这么写：

inline ll rnd(ll x, ll y) {
	return min(max(ll(rd() % (y - x) + x), l), r);
}

而不是：

inline ll rnd(ll x, ll y) {
	x = max(x, l), y = min(y, r);
	return rd() % (y - x) + x;
}

rd 的类型为 mt19937_64。