% Автор: Сергей Копелиович
% Источник: CS-Center, весенний семестр 2013-2014

\begin{problem}{Неявный Ключ}
{implicitkey.in}{implicitkey.out}
{1 секунда}{256 мегабайт}{}

Научитесь быстро делать две операции с массивом:
$\\ \circ$ \t{add i x} --- добавить после $i$-го элемента $x$ ($0 \le i \le n$)
$\\ \circ$ \t{del i} --- удалить $i$-й элемент ($1 \le i \le n$)

\InputFile

На первой строке $n_0$ и $m$ ($1 \le n_0, m \le 10^5$) --- длина исходного массива и количество запросов.
На второй строке $n_0$ целых чисел от $0$ до $10^9-1$ --- исходный массив.
Далее $m$ строк, содержащие запросы.
Гарантируется, что запросы корректны: например, если просят удалить $i$-й элемент, он точно есть.

\OutputFile

Выведите конечное состояние массива.
На первой строке количество элементов, на второй строке сам массив.

\Examples

\begin{example}
\exmp{
3 4
1 2 3
del 3
add 0 9
add 3 8
del 2
}{
3
9 2 8
}%
\end{example}

\end{problem}
