Винни-Пух зарегистрировался в новой социальной сети, которая называется ВЛесу. В этой социальной сети у каждого пользователя, кроме списка его друзей, был также список его врагов. В этот список можно было добавить любого пользователя, но при этом удовлетворялись некоторые условия: \begin{enumerate} \item Если пользователь \textbf{v} является врагом пользователя \textbf{u}, то \textbf{u} \textit{\textbf{не обязательно}} является врагом \textbf{v}. \item Пользователь не может быть врагом самого себя. \end{enumerate} Винни-Пуху очень понравилась эта социальная сеть. Он целыми днями сидел и записывал, кто же становился чьим врагом, так как хотел знать все, что происходит в их лесу. Он считал, что никто не пойдет в гости к своему врагу. Также, по его мнению, враг врага является другом, а любая уважающая своих друзей персона должна пойти в гости к своему другу. Винни-Пуху очень интересно узнать - сколько же у пользователя под номером \textbf{v} друзей. Пользователь \textbf{u} является другом пользователя \textbf{v} по версии Винни-Пуха, если выполняются некоторые условия: \begin{enumerate} \item \textbf{u} является врагом некоторого врага \textbf{v} \item \textbf{u} не является врагом \textbf{v} \end{enumerate} Заметим также, что никакой пользователь сам не является своим другом. \InputFile В первой строке входного файла задано числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{2000}) - количество пользователей, зарегистрированных в социальной сети и количество запросов соответственно. В следующих \textbf{m} строках заданы запросы двух видов: \begin{enumerate} \item \textbf{+ v u} - пользователь \textbf{v} начал считать пользователя \textbf{u} своим врагом \item \textbf{? v} - узнать количество друзей пользователя \textbf{v} по версии Винни-Пуха \end{enumerate} Гарантируется, что входные данные корректны - пользователь не начнет считать себя своим врагом и никакой пользователь не станет врагом другого более одного раза. \OutputFile Для каждого запроса \textbf{? v} выведите одно целое число - ответ на него в отдельной строке.