Підчисло

Петрик та Василько — справжні друзі, тому вони постійно задають один одному всілякі цікаві задачі. Проте Василько завжди з легкістю розв'язує задачі свого друга, тож Петрик вирішив придумати по-справжньому складну задачу. І ось що в нього вийшло.

Будемо називати число $B$ підчислом числа $A$, якщо з числа $A$ можна викреслити деякі цифри так, що цифри, які залишилися, утворюють число $B$.

Задано $N$-цифрове число $X$. Позначимо як $X[K]$ найбільше $K$-цифрове підчисло числа $X$. Необхідно відповісти на $M$ запитів. Кожен запит складається з двох чисел — $K$ і $L$. Відповіддю на запит є $L$-та цифра числа $X[K]$.

Цього разу задача справді змусила Василька задуматись. А чи зможете ви розв'язати її швидше за нього?

Напишіть програму subnumber, яка за заданим числом і послідовністю запитів знайде необхідні цифри.