input:

7
6 9 4 10 1 8 7 
2
7
1 19
6 10
3 9
1 13
2 17
7 7
2 2

answer:

4
9 4
0 0
3 0
9 4
1 2
0 0
1 0

很多题解都没有正确处理正无穷。

• https://www.luogu.com.cn/article/byr5pvdq WA
• https://www.luogu.com.cn/article/2p5o69ns WA
• https://www.luogu.com.cn/article/h6pepia6 WA
• https://www.luogu.com.cn/article/skjtkve8 WA
• https://www.luogu.com.cn/article/rsnksw2r WA
• https://www.luogu.com.cn/article/26p0jfa5 WA
• https://www.luogu.com.cn/article/c8ctc84i WA
• https://www.luogu.com.cn/article/7c9tq9c4 WA
• https://www.luogu.com.cn/article/mhak1q24 RE
• https://www.luogu.com.cn/article/ok7phnut WA
• https://www.luogu.com.cn/article/dp7rc9mf WA
• https://www.luogu.com.cn/article/iubrbrsm WA
• https://www.luogu.com.cn/article/vlvsze55 WA
• https://www.luogu.com.cn/article/cmdzjuxc WA
• https://www.luogu.com.cn/article/x950i5if TLE
• https://www.luogu.com.cn/article/hi0iv23t WA
• https://www.luogu.com.cn/article/vafo31y2 WA