Masala B

substring() funksiyasi — ko‘pchilik dasturlash tillarida mavjud bo‘lgan va matnlar bilan ishlashda keng qo‘llaniladigan amal. U matnning bir qismini olish uchun ishlatiladi. Funksiya ikkita parametr — boshlang‘ich pozitsiya (start offset) va uzunlik (length) qabul qiladi. U aynan shu pozitsiyadan boshlab, berilgan uzunlikdagi yangi matnni qaytaradi.

Endi bir o‘ziga xos holatni ko‘rib chiqamiz: bitta matnga ushbu funksiya ketma-ket juda ko‘p marta qo‘llanildi. Har safar biz substring(s, start, length) funksiyasidan foydalanib, matnning bir qismini olib, uni keyingi matn sifatida ishlatdik. Natijada, ehtimol ancha qisqargan yakuniy matn qolgan.

Barcha ketma-ket bajarilgan substring() amallari natijasida hosil bo‘lgan yakuniy matnni aniqlang.

• 1-qator: $s$ — dastlabki matn beriladi $1\le \lvert s\rvert \le 10^6$
• 2-qator: $n$ — bajariladigan amallar soni beriladi $(1\le n\le 10^6)$
• Keyingi n qatorda — har bir qatorda ikkita butun son $start_i$ va $length_i$ beriladi:
  • $0\le start_i < length_{i-1}$ — har bir yangi $start_i$ oldingi natijadan tanlanadi.
  • $1\le start_i+length_i\le length_{i-1}$ — substring chegaradan chiqib ketmasligi kerak. 

Oxirgi amaldan so‘ng hosil bo‘lgan yakuniy matnni chop eting.