Adlar və hərflər#10245

Adlar və hərflər

1 saniyə
128 meqabayt
Çox asan

Verilmiş nəfərin adları var, burada hər bir ad verilmiş ardıcıllıqla -dən -ə qədər nömrələnib və hər biri ayrıca sətirdə yazılıb.

Sizin vəzifəniz formatında olan sorğuya cavab verməkdir. Burada insanın nömrəsini, isə həmin insanın adındakı hərfin indeksini göstərir.

Hər bir sorğu üçün, həmin insanın adındakı müvafiq simvolu çıxarın.

Giriş

Birinci sətir insan sayı n\:(n \le 10^5) və sorğu sayı m\:(m \le 1000)-i ehtiva edir. Sonrakı sətirin hər biri bir adı ehtiva edir və hər biri 10^5 simvola qədər ola bilər.

Sonrakı sətirin hər biri iki tam ədəd A\:(1 \le A \le n) və B\:(0 \le B < insan nömrəsi -nın adının uzunluğu) ehtiva edir.

Məlumdur ki, giriş məlumatları 10^7 simvoldan çox deyil.

Çıxış

Hər bir sorğusu üçün insan nömrəsi -nın adındakı nömrəli simvolu çıxarın. Bütün simvolları bir sətirdə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading