注意：本题的时间限制为 4 秒，是默认值的 2 倍。
农夫约翰（Farmer John）按照以下奇怪的方式在数轴上分布了奶牛和包裹：
一旦奶牛和包裹分布完毕，农夫约翰想知道奶牛们捡起所有包裹需要多长时间。每一秒，农夫约翰可以用他方便的对讲机（walkie talkie）向一头奶牛发出指令，让其从当前位置向左或向右移动一个单位。如果一头奶牛移动到包裹所在的位置，它就能捡起该包裹。农夫约翰想知道，奶牛们捡起所有包裹所需的最少时间（以秒为单位）。
第一行包含 、 和 。
接下来的 行，每行包含两个整数 和 。
再接下来的 行，每行包含两个整数 和 。
输出一个整数，表示奶牛们捡起所有包裹所需的最少时间，前提是每一秒他只能向一头奶牛发出一次向左/向右的指令。
100 3 7 10 10 20 20 30 30 7 7 11 11 13 13 17 17 24 24 26 26 33 33
22
2 1 1 1 5 2 6
3
在上面的测试用例中，假设奶牛和包裹从左到右编号。农夫约翰可以按照以下步骤在 22 秒内捡起所有包裹：