{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Все вы, должно быть, играли в игру \"Diablo\". Это эксклюзивная игра. В этой игре ваш главный противник - Диабло. Если вы его убьете, игра закончится. Но, как обычно, Диабло умнее вас.\n\nУ Диабло есть большое количество армии. Диабло расставляет их в линию в произвольном порядке, и каждому присваивается целочисленный идентификатор. Каждый раз Диабло либо добавляет одну армию в конец, либо вызывает **k\u003csup\u003eth\u003c/sup\u003e** армию (слева от нее) из линии. Затем армия выходит и нападает на вас.\n\nПоскольку вы отличный волшебник, вы можете читать мысли Диабло. Теперь вы хотите найти идентификаторы армий, которые собираются напасть на вас."}},{"title":"Input","value":{"format":"MD","content":"Ввод начинается с целого числа **T (\u0026le; 5)**, обозначающего количество тестов.\n\nПервая строка каждого теста - пустая строка. Следующая строка содержит два целых числа **n (0 \u0026le; n \u0026le; 10\u003csup\u003e5\u003c/sup\u003e)**, обозначающих количество начальной армии и **q (1 \u0026le; q \u0026le; 50000)**, представляющих количество запросов. Следующая строка содержит **n** целых чисел, разделенных пробелами. **i\u003csup\u003eth\u003c/sup\u003e** целое число этой строки обозначает идентификатор **i\u003csup\u003eth\u003c/sup\u003e** человека. Каждое из этих целых чисел будет положительным и помещается в 32-битное знаковое целое число. Каждая из следующих **q** строк будет содержать запрос в виде:\n\n* **a p** (добавить человека в конец линии с идентификатором **p**).\n* **c k** (вызвать **k\u003csup\u003eth\u003c/sup\u003e** человека из линии (слева), **k** - положительное 32-битное знаковое целое число)."}},{"title":"Output","value":{"format":"MD","content":"Для каждого теста ввода выведите номер теста в строке. Затем для всех запросов **\u0027c k\u0027** вы должны напечатать **id** **k\u003csup\u003eth\u003c/sup\u003e** человека или **\u0027none\u0027**, если такого нет."}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\n5 5\n6 5 3 2 1\nc 1\nc 1\na 20\nc 4\nc 4\n\n2 1\n18811 1991\nc 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\n6\n5\n20\nnone\nCase 2:\n18811\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Note","value":{"format":"MD","content":"Набор данных огромен, используйте более быстрые методы ввода-вывода."}}]}