in：

f = open('test.in', 'w')

f.write('100000\n1000000000 1\n')

for i in range(99998):
	f.write('1 %d\n' % ((i + 2) * 2))

f.write('1000000000 300000')

out：

299999

题解区前两篇$n^2$题解都过不了，但是$n\log n$的可以过

官方$n\log n$题解就因为数据水被一堆$n^2$算法吊起来打太让人难过了