編程練習之二

請編寫程序，找出下面「輸入數據及格式」中所描述的輸入數據文件中最大重疊區間的大
小。
對一個正整數n，若是n在數據文件中某行的兩個正整數（假設爲A和B）之間，即A< =n
<=B或A>=n>=B，則n屬於該行；若是n同時屬於行i和j，則i和j有重疊區間；重疊區間的大
小是同時屬於行i和j的整數個數。
例如，
行（10 20）和（12 25）的重疊區間爲[12 20]，其大小爲9；行（2010）和（
12 18）的重疊區間爲[12 18]，其大小爲7；行(20 10)和（20 30）的重疊區間大小爲1。

輸入數據：

程序讀入已被命名爲input.txt的輸入數據文本文件，該文件的行數在1到1,000,000之間，
每行有用一個空格分隔的2個正整數，這2個正整數的大小次序隨機，每一個數都在1和2^32-
1之間。（爲便於調試，您可下載測試input.txt文件，實際運行時咱們會使用不一樣內容的
輸入文件。）

輸出數據：

在標準輸出上打印出輸入數據文件中最大重疊區間的大小，若是全部行都沒有重疊區間，
則輸出0。

評分標準： 程序輸出結果必須正確，內存使用必須不超過256MB，程序的執行時間越快越好。