sirk_V1

#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;
ifstream f("ksir.in");
ofstream g("ksir.out");
char s[200000],sir[200000];
unsigned k,x;

int main()
{
    f.getline(s,200000);
    f>>k;
    int start,stop;
    unsigned lungime=strlen(s),suma,p,q;
    while(k)
    {
        f>>x;
        start=0;
        p=lungime;
        suma=0;
        while(suma<x)
        {
            suma+=p;
            --p;
            start++;
        }
        --start;
        stop=start+x-suma+p+1;
        q=0;
        for(int j=start;j<stop;++j)
            sir[q++]=s[j];
        sir[q]='\0';
        sort(sir,sir+q);
        g<<sir<<'\n';
        --k;
    }
    return 0;
}