Вінні-Пух зареєструвався у новій соціальній мережі, яка називається ВЛісі. У цій соціальній мережі у кожного користувача, крім списку його друзів, був також список його ворогів. У цей список можна було додати довільного користувача, але при цьому виконувались деякі умови:
Якщо користувач v є ворогом користувача u, то u не обов'язково є ворогом v.
Користувач не може бути ворогом самому собі.
Вінні-Пуху дуже сподобалась ця соціальна мережа. Він цілими днями сидів і записуваі, хто ж ставав чиїм ворогом, так як хотів знати усе, що відбувається у їхньому лісі. Він вважав, що ніхто не піде в гості до свого ворога. Також, на його думку, ворог ворога є другом, а довільна поважаюча своїх друзів персона повинна піти в гості до свого друга. Вінні-Пуху дуже цікав взнати - скільки ж у користувача під номером v друзів. Користувач u є другом користувача v за версією Вінні-Пуха, якщо виконуються деякі умови:
u є ворогом деякого ворога v
u не є ворогом v
Відмітимо також, що ніякий користувач сам не є своїм другом.
У першому рядку вхідного файлу задано числа n і m (1 ≤ n, m ≤ 2000) - кількість користувачів, зареєстрованих у соціальній мережі та кількість запитів відповідно.
У наступних m рядках задано запити двох видів:
+ v u - користувач v почав вважати користувача u своїм ворогом
? v - взнати кількість друзів користувача v за версією Вінні-Пуха
Гарантується, що вхідні дані коректні - користувач не почне вважати себе своїм ворогом і ніякий користувач не стане ворогом іншого більше одного разу.
Для кожного запиту ? v виведіть одне ціле число - відповідь на нього у окремому рядку.