Танд шулуун дээрх n цэг xi координаттайгаа өгөгдсөн. Өгөгдсөн цэгүүд хүртэлх зайнуудын нийлбэр нь хамгийн бага байх A цэгийн координатыг ол.
бүхэл тоо nn байх буюу шулуун дээрх цэгүүдийн тоо юм.
Хоёр дахь мөрөнд n ширхэг бүхэл тоо xi байх буюу өгөгдсөн цэгүүдийн координатууд юм.
Нэг бүхэл тоо хэвлэх ба энэ тоо нь шулуун дээрх хамгийн тохиромжтой цэгийн байрлал юм. Хэрвээ хэд хэдэн тохиромжтой шийдэл байвал хамгийн зүүн талынхыг нь хэвлэ. Хариулт бүхэл тоо байна.
1≤n≤3×105
− 109≤xi≤109
1 2 3 4
2