Różnica 2
Limit pamięci: 64 MB
Będziemy wykonywać operacje na zbiorze liczb całkowitych
.
Na początku
.
Każda operacja polega na dodaniu do zbioru elementu, którego w tym zbiorze
aktualnie nie ma, bądź usunięciu elementu, który znajduje się aktualnie
w zbiorze.
Po każdej operacji chcielibyśmy wiedzieć, czy w zbiorze są jakieś dwie
liczby różniące się dokładnie o
.
Wejście
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby
całkowite
oraz
(
,
), oddzielone pojedynczym
odstępem.
Każdy z kolejnych
wierszy zawiera dwie liczby całkowite
(
,
) oddzielone pojedynczym
odstępem i opisujące pojedynczą operację na zbiorze.
Jeżeli
, to jest to operacja dodania elementu
,
a w przeciwnym przypadku usuwamy ten element ze zbioru.
Wyjście
Twój program powinien wypisać na standardowe wyjście dokładnie
wierszy,
z których
-ty (dla
) powinien zawierać jedno słowo
TAK lub NIE, w zależności od tego, czy po wykonaniu
pierwszych
operacji zbiór
zawiera parę liczb różniących się dokładnie
o
czy nie.
Przykład
Dla danych wejściowych:
7 4
1 2
1 10
1 6
-1 2
-1 6
1 9
1 14
poprawną odpowiedzią jest:
NIE
NIE
TAK
TAK
NIE
NIE
TAK