প্রোগ্রামিং সমস্যা ৪৮ — নিখোঁজ সংখ্যা

প্রবলেম সেটার : Dimik Computing


সমস্যার বিবরণ

একটি অ্যারেতে 1 থেকে শুরু করে n পর্যন্ত যতগুলো সংখ্যা আছে তার একটি বাদে সবগুলো সংখ্যা দেওয়া থাকবে। কোন উপাদানটি অনুপস্থিত সেটি বলতে হবে।

ইনপুট

প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা T (1T100), যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরবর্তী T-সংখ্যক লাইনে একটি করে পূর্ণসংখ্যা N (1N100,000) ইনপুট নিতে হবে, যা অ্যারের উপাদান সংখ্যা নির্দেশ করে। পরবর্তীতে N1-সংখ্যক অ্যারে উপাদান ইনপুট নিতে হবে। অ্যারের কোনো উপাদানই N-এর চেয়ে বড়ো হবে না।

আউটপুট

প্রোগ্রামটির আউটপুটে কোন অ্যারের কোন উপাদানটি নেই, সেটি খুঁজে বের করতে হবে।

নমুনা ইনপুট আউটপুট

নমুনা #১

ইনপুট
2
7 2 1 4 6 5 3
9 9 4 5 8 6 1 7 2 
আউটপুট
7
3
Loading Stats...