Эерэг бүхэл тоо утгатай nnn зоос байна. Зоосуудыг 1,2,…,n1,2,\dots,n1,2,…,n гэж дугаарласан.
Дараах хэлбэрийн qqq хүсэлтүүдийг боловсруул: "a…ba \dots ba…b зоосуудыг ашиглаж болно гэж үзвэл үүсгэж чадахгүй хамгийн бага нийлбэр юу вэ?"
Эх сурвалж: cses.fi
Эхний мөрөнд хоёр бүхэл тоо nnn ба qqq байна: зоосуудын тоо ба хүсэлтийн тоо.
Хоёр дахь мөрөнд nnn бүхэл тоо x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn байна: зоос бүрийн утга.
Эцэст нь qqq мөрөнд хүсэлтүүд байна. Мөр бүрт хоёр утга aaa ба bbb: a…ba \dots ba…b зоосуудыг ашиглаж болно.
Хүсэлт бүрийн хариуг хэвлэ.
5 3 2 9 1 2 7 2 4 4 4 1 5
4 1 6