Nông dân John muốn chụp một bức ảnh các con bò của mình để quảng cáo. Trang trại của anh ta có nhiều gống bò khác nhau và tất nhiên anh ta muốn rằng trong bức ảnh mỗi giống bò phải có ít nhất một con.
con bò của John đứng ăn cỏ trên một đường thẳng, vị trí của mỗi con bò (tức là hoành độ) được mô tả bởi một số nguyên (các con bò đang ăn nên chúng không di chuyển). John muốn chụp một bức ảnh gồm các con bò liên tiếp trong số con bò nói trên. Chi phí của một bức ảnh được tính bằng chiều rộng của dãy bò cần chụp (tức là hiệu giữa giá trị lớn nhất và giá trị nhỏ nhất của vị trí các con bò trong ảnh). Hãy xác định chi phí nhỏ nhất của bức ảnh.
Dữ liệu vào:
Dòng đầu tiên ghi số nguyên dương ;
dòng sau, mỗi dòng chứa hai số nguyên dương là vị trí và loại của một con bò. Giá trị các số nguyên này không vượt quá .
Dữ liệu ra:
Ghi ra một số nguyên duy nhất là kết quả tìm được.
