\begin{problem}{Враг моего врага~--- мой друг!}{enemy.in}{enemy.out}{2 секунды}

%Автор задачи: Нияз Нигматуллин
%Автор условия: Нияз Нигматуллин

Винни-Пух зарегистрировался в новой социальной сети, которая называется ВЛесу. В этой социальной сети у каждого пользователя, кроме списка его друзей,
был также список его врагов. В этот список можно было добавить любого пользователя, но при этом удовлетворялись некоторые условия:

\begin{enumerate}
\item{Если пользователь $v$ является врагом пользователя $u$, то $u$ \begin{bf}{не обязательно}\end{bf} является врагом~$v$}
\item{Пользователь не может быть врагом самого себя}
\end{enumerate}

Винни-Пуху очень понравилась эта социальная сеть. Он целыми днями сидел и записывал, кто же становился чьим врагом, так как хотел
знать все, что происходит в их лесу. 
Он считал, что никто не пойдет в гости к своему врагу. Также, по его мнению, враг врага является другом, 
а любая уважающая своих друзей персона должна пойти в гости к своему другу. Винни-Пуху очень интересно
узнать~--- сколько же у пользователя под номером $v$ друзей. Пользователь $u$ является другом пользователя $v$ по версии Винни-Пуха, 
если выполняются некоторые условия:

\begin{enumerate}
\item{$u$ является врагом некоторого врага $v$}
\item{$u$ не является врагом $v$}
\end{enumerate}

Заметим также, что никакой пользователь сам не является своим другом.

\InputFile

В первой строке входного файла задано числа $n$ и $m$ ($1 \le n$, $m \le 2{\,}000$)~--- количество пользователей, зарегистрированных в социальной сети
и количество запросов соответственно.

В следующих $m$ строках заданы запросы двух видов:
\begin{enumerate}
\item { \t{+ v u} ~--- пользователь $v$ начал считать пользователя $u$ своим врагом}
\item { \t{? v} ~--- узнать количество друзей пользователя $v$ по версии Винни-Пуха}
\end{enumerate}

Гарантируется, что входные данные корректны~--- пользователь не начнет считать себя своим врагом и никакой пользователь не станет врагом другого
более одного раза.

\OutputFile

Для каждого запроса \t{? v} выведите одно целое число~--- ответ на него в отдельной строке.

\Examples
\begin{example}%
\exmp{
5 5
+ 1 2
+ 2 4
+ 2 5
+ 1 5
? 1
}{
1
}%
\end{example}

\end{problem}
