Səhmlərin Təqibi#1277
Yeni bir bazar qaydası tətbiq edilir: Heç bir şirkət, istər birbaşa, istərsə də dolayı yolla, özündə səhm sahibi ola bilməz. Fond Birjası İdarəsi, hər hansı alış əməliyyatının şirkətin öz səhmlərinə nəzarət etməsinə səbəb ola biləcəyi halları aşkar edə biləcək bir komputer proqramı axtarır. Buna niyə ehtiyac olduğunu anlamaq çətin deyil, təsəvvür edin ki, şirkət A şirkətində səhm alır, B isə C-də səhm alır, sonra isə C gedib A-nın səhmlərindən alır. İlk iki alış düzgündür.
Üçüncü alış rədd edilməlidir, çünki bu, hər üç şirkətin öz səhmlərinə nəzarət etməsinə səbəb olacaq. Proqrama bütün əməliyyatlar xronoloji ardıcıllıqla təqdim olunacaq. Proqram elə alış əməliyyatlarını rədd etməlidir ki, bu, hər hansı bir şirkətin özündə səhmə nəzarət etməsinə səbəb ola bilər.
Qalan bütün əməliyyatlar qəbul edilir.
Proqramınız bir və ya bir neçə test üzərində yoxlanacaq. Hər bir test T+1 sətrdən ibarətdir. Birinci sətrdə iki müsbət ədəd verilir: (0 < N 234) şirkətlərin sayı, (0 < T 100, 000) isə əməliyyatların sayıdır. Növbəti T sətrin hər biri bir alış əməliyyatını təsvir edir. Hər əməliyyat iki ədəd — A və B-dən ibarətdir (0 < A, B N) və bu, A şirkətinin B şirkətinin səhmini almaq istədiyini göstərir.
Giriş faylının son sətrində iki sıfır verilir.
Hər test üçün aşağıdakı sətri çap edin:
k. R
Burada k test nömrəsidir (birindən başlayaraq), R isə rədd edilməli olan əməliyyatların sayıdır.
Qeyd: R-dən əvvəl boşluq qoyulur.
Nümunə 1