+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- آرین برای یلدا یه مهمونی بزرگ گرفته و تمام دوستاش رو دعوت کرده. دوستای آرین هیچ خوراکی دیگری را به اندازه‌ی آب نبات دوست ندارند! صبح امروز آرین $m$ آب نبات $(1 \le m \le 10^5)$ با طعم و شرکت‌های مختلف خرید. متاسفانه آرین از هر طعم مختلف فقط یک عدد آب نبات خریده است. هر یک از $n$ دوست آرین $(1 \le n \le 10^5)$ ، یک طعم از آب نبات را دوست دارد و یک طعم دیگر را نیز بدش نمی‌آید و بقیه‌ی طعم‌ها را دوست ندارد. وقتی نوبت به یک شخص می‌رسد تا آب نباتش را بردارد، یکی از ۳ اتفاق زیر ممکن است بیفتد: 1. اگر آب نباتی که دوست دارد موجود باشد، آن را برمی‌دارد و خوشحال صحنه را ترک می‌کند و به رقصش می‌پردازد. 2. در غیر این صورت، اگر آب نباتی که بدش نمی‌آید موجود باشد، آن را برمی‌دارد و خوشحال صحنه را ترک می‌کند و باز هم به صحنه رقص می‌رود. 3. در غیر این صورت، آب نباتی برنمی‌دارد و ناراحت مهمانی را ترک می‌کند. مهمان‌ها در صف ایستاده‌اند تا آب نبات بردارند. به ازای تمامی $i$های $ 0 \le i \le n-1 $ ، حساب کنید چند مهمان خوشحال صحنه را ترک می‌کنند اگر آرین $i$ مهمان اول صف را از صف بیرون بیندازد. # ورودی در خط اول، دو عدد طبیعی $n$ و $m$ به ترتیب آمده‌اند. در هر یک از $n$ خط بعدی دو عدد طبیعی $f_i$ و $s_i$ آمده‌اند $(1 \le s_i, f_i\le m)$ که به ترتیب نمایانگر آب نبات مورد علاقه‌ی مهمان $i$اُم و آب نباتی که مهمان $i$اُم از آن بدش نمی‌آید هستند. # خروجی در $n$ خط، جواب را به ازای تمامی $ 0 \le i \le n-1 $ چاپ کنید. # زیرمسئله‌ها |زیرمسئله| نمره | محدودیت‌ها | |:------:|:------------------:|:------------------:| |۱| ۳۰ | $n, m \le 1000$ | |۲| ۷۰ | بدون محدودیت اضافی | # مثال‌ها ## نمونه ورودی ۱ ``` 4 2 1 2 1 2 1 2 1 2 ``` ## نمونه خروجی ۱ ``` 2 2 2 1 ```