@Lonely_Christmas 的题解 https://www.luogu.com.cn/article/hj6l9j72

in

3
1 3
2 3
3 3

out

8

ans

10

验证码2996