Жаргал болон түүний найзууд h өндөртэй хашааны дагуу алхаж байгаа бөгөөд тэд уг хашааны харуулд харагдахыг хүсэхгүй байв. Үүний тулд эдгээр найзууд тус бүрийн өндөр нь h-аас хэтрэхгүй байх хэрэгтэй юм. Хэрэв зарим нэг хүний өндөр h-аас их байвал тэрээр харуулд харагдахгүй байхаар доош бөхийж болно. Мөн i-р хүний өндөр нь ai-тай тэнцүү байв. Алхаж буй хүний өргөн нь 1-тэй тэнцүү. Харин доош бөхийсөн хүний өргөн нь 2-той тэнцүү байна. Найзууд нь алхангаа бие биетэйгээ ярилцахыг хүссэн ба иймд тэд нэг эгнээнд алхахыг хүсэж байв. Найзууд нь нэг мөрөнд алхангаа харуулд харагдахгүй байх хамгийн бага өргөнийг олно уу?
Эхний мөрөнд харгалзан найзуудын тоо болон хашааны өндрийг илэрхийлэх 2 бүхэл тоо n болон h өгөгдөнө.
2-дахь мөрөнд n ширхэг бүхэл тоонууд ai -ууд өгөгдөх ба эдгээрийн i-р тоо нь i-дахь хүний өндөртэй тэнцүү байна.
Найзуудын алхаж буй замын боломжит хамгийн бага өргөнийг хэвлэнэ үү.
1≤n≤1000,1≤h≤1000
1≤ai≤2h
3 7 4 5 14
4
6 5 7 6 8 9 10 5
11