Задача . A. Сережа и префиксы

Первая строка содержит целое число m (1 ≤ m ≤ 10⁵) — количество этапов для построения последовательности.

Следующие m строк содержат описание этапов в порядке их следования. Первое число в строке — это тип этапа (1 или 2). Тип 1 обозначает добавление одного числа в конец последовательности, в этом случае далее в строке идет целое число x_i (1 ≤ x_i ≤ 10⁵) — число, которое нужно добавить. Тип 2 обозначает копирование префикса длины l_i в конец c_i раз, в этом случае далее в строке идут два целых числа l_i, c_i (1 ≤ l_i ≤ 10⁵, 1 ≤ c_i ≤ 10⁴), l_i — длина префикса, c_i — количество копирований. Гарантируется, что длина префикса l_i никогда не превышает текущей длины последовательности.

Следующая строка содержит целое число n (1 ≤ n ≤ 10⁵) — количество элементов, которые интересуют Сережу. Следующая строка содержит номера интересующих Сережу элементов в полученной последовательности в строго возрастающем порядке. Гарантируется, что все числа строго больше нуля и не превосходят длины полученной последовательности. Считайте, что элементы итоговой последовательности пронумерованы, начиная от 1, от начала последовательности к концу.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.