Массивын дэд хэсгийн нийлбэрийн хүсэлтүүд

Эхний мөрөнд $n$ ба $m$ бүхэл тоо байна: массивын хэмжээ ба шинэчлэлтүүдийн тоо. Массив $1,2,\ldots,n$-ээр дугаарлагдана.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_1,x_2,\ldots,x_n$ байна: массивын анхны агуулга.

Дараа нь өөрчлөлтүүдийг тодорхойлсон $m$ мөр байна. Мөр бүрт $k$ ба $x$ хоёр бүхэл тоо байна: $k$ байрлалын утга $x$ болно.

Шинэчлэлт бүрийн дараа дэд хэсгийн нийлбэрийн хамгийн их утгыг хэвлэ. Хоосон дэд хэсэг (нийлбэр $0$-тэй) зөвшөөрөгддөг.