Цалингийн хүсэлтүүд

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

Хоёр дахь мөрөнд $n$ бүхэл тоо $p_1,p_2,\ldots,p_n$ байна: ажилтан бүрийн цалин.

Дараа нь хүсэлтүүдийг тодорхойлсон $q$ мөр байна. Мөр бүр дараах хэлбэртэй байна:

• ! $k$ $x$: $k$ ажилтны цангийг $x$ болгоно
• ? $a$ $b$: цалин нь $a \ldots b$ хооронд байх ажилчдын тоог тоолно

? хүсэлт бүрийн хариуг хэвлэ.