Səhmlərin Təqibi
Keçən il təklif etdiyim həll bankın nağd pul böhranını həll etmədi. Məlum oldu ki, şirkətlərin əslində o qədər də çox nağd pulu yoxdur.
Onların əsasən digər şirkətlərdəki səhmlərdən ibarət olan aktivləri var. Bir şirkətin digərində səhmlərə sahib olması adi və qəbul ediləndir. Məsələni çətinləşdirən isə iki şirkətin eyni anda bir-birində səhmlərə sahib olmasıdır. Bir anlıq düşünün, bu o deməkdir ki, hər bir şirkət indi (dolayısı ilə) öz səhmlərinə nəzarət edir.
Yeni bazar tənzimləməsi tətbiq olunur: Heç bir şirkət öz səhmlərinə nəzarət edə bilməz, nə birbaşa, nə də dolayısı ilə. Fond Birjası İdarəsi, bir şirkətin öz səhmlərinə nəzarət etməsinə səbəb olacaq hər hansı bir alış fəaliyyətini aşkar etməyə kömək edəcək kompüterləşdirilmiş bir həll axtarır. Onların niyə belə bir proqrama ehtiyacı olduğu aydındır, sadəcə təsəvvür edin ki, A şirkəti B-də, B şirkəti C-də, sonra isə C şirkəti A-da səhmlər alır. İlk iki alış qəbul ediləndir.
Üçüncü alış rədd edilməlidir, çünki bu, üç şirkətin öz səhmlərinə nəzarət etməsinə səbəb olacaq. Proqrama bütün alış əməliyyatları xronoloji ardıcıllıqla veriləcək. Proqram, bir şirkətin öz səhmlərinə nəzarət etməsinə səbəb ola biləcək hər hansı bir əməliyyatı rədd etməlidir.
Bütün digər əməliyyatlar qəbul edilir.
Giriş verilənləri
Proqramınız bir və ya bir neçə test halında sınaqdan keçiriləcək. Hər bir test halı T+1 sətirdə göstərilir. Birinci sətir iki müsbət ədədi göstərir: (0 < N ≤ 234) şirkətlərin sayı və (0 < T ≤ 100, 000) əməliyyatların sayıdır. T sətir gəlir, hər biri bir alış əməliyyatını təsvir edir. Hər bir əməliyyat A və B iki ədəd ilə göstərilir, burada (0 < A, B ≤ N) A şirkətinin B şirkətində səhmlər almaq istədiyini göstərir.
Giriş faylının son sətirində iki sıfır var.
Çıxış verilənləri
Hər bir test halı üçün aşağıdakı sətiri çap edin:
k. R
Burada k test halının nömrəsidir (bir ilə başlayır), R rədd edilməli olan əməliyyatların sayıdır.
Qeyd: R-dən əvvəl boşluq var.