Nazarbekning n ta dasturchi do’sti bo’lib, ularni har biri [1, 10⁹] oraliqdagi qandaydir sonlarni yaxshi ko’rishadi. Gap shundaki har biri yoki bir to’plamdagi sonlarni yaxshi ko’rishadi yoki shu to’plamga kirmaydigan qolgan barcha sonlarni yaxshi ko’rishadi. Nazarbek endi qiziqib qoldi, hamma do’stlariga yoqadigan sonlar soni qancha bo’ladi. Uning o’zi yaxshi algoritmik dasturchi bo’lgani uchun tezda bu masalani yechdi. Sizdan hamma do’stlariga yoqadigan sonlarni sonini hisoblash so’raladi.

Kiruvchi ma’lumotlar: Birinchi qatorda 1 ta butun son n(1 ≤ n ≤ 10⁵)

Keyingi 2n ta qatorda har birinchi qatorda ikkita son m (0 ≤  m ≤ 10⁵) to’plamdaki elementlar soni, hamda x soni. Agar x = 1 bo’lsa demak i-chi do’sti shu to’plamdaki barcha sonlarni yaxshi ko’radi, aks holda x = 0 bo’lsa shu to’plamga kirmaydigan [1, 10⁹] oraliqda yotuvchi barcha sonlarni yaxshi ko’radi. Ikkinchi qatorda to’plam elementlari beriladi. Barcha elementlar soni 2 * 10⁵ oshmasligi kafolatlanadi.

Chiquvchi ma’lumotlar: Yagona qatorda masala yechimi chiqaring.