در یک مهمانی مهمان حضور دارند. مهمانان این مهمانی کمی عجیبوغریب هستند و هر مهمان تنها با مهمانانی که قد یا وزنشان دقیقاً برابر با اوست حرف میزند! به یک مهمانی بد میگوییم اگر مهمانها را بتوان به دو گروه تقسیم کرد، به طوری که هیچ کسی از گروه اول نتواند با هیچ فردی از گروه دوم حرف بزند. میزبان میخواهد تعدادی مهمان جدید دعوت کند که مهمانی دیگر بد نباشد.
مثلاً اگر مهمانی فقط شامل دو مهمان یکی با قد ۱۵۰ سانتیمتر و وزن ۷۰ کیلوگرم، و دیگری با قد ۱۸۰ سانتیمتر و وزن ۹۰ کیلوگرم باشد، این دو مهمان نمیتوانند با هم صحبت کنند و بنابراین مهمانی بد است. با این حال اگر یک فرد با قد ۱۵۰ سانتیمتر، و وزن ۹۰ کیلوگرم به مهمانی اضافه کنیم، مهمان جدید با هر دو مهمان قبلی میتواند صحبت کند و مهمانی دیگر بد نیست.
میزبان آشنایان خیلی زیادی دارد، در نتیجه با هر قد و وزنی که بخواهد میتواند مهمان دعوت کند. میزبان باید حداقل چند میهمان جدید دعوت کند که میهمانی بد نباشد؟
در سطر اول ورودی، عدد صحیح و مثبت که نشان دهندهی تعداد مهمانان اولیه است داده میشود.
در هر کدام از سطر بعدی، در سطر ام و که نشان دهندهی قد و وزن مهمان ام است داده میشود.
حداقل تعداد مهمان جدیدی که میزبان باید دعوت کند، تا مهمانی بد نباشد را چاپ کنید.
این مثال در متن سوال توضیح داده شده است.
اگر مهمانی با قد ۱ و وزن ۴ به مهمانی اضافه شود، دیگر مهمانی بد نیست.
مهمانی همین الان هم بد نیست!