Diferențe pentru problema/porumbei între reviziile #4 si #3

h2. Date de intrare

Fișierul de intrare $porumbei.in$ conține pe prima linie două numere $N M$, despărțite printr-un spațiu. $N$ este numărul de castele, iar $M$ este numărul de rute. Pe următoarele $M$ linii se află câte o pereche de numere distincte $x y$ cu semnificația că există o rută unidirecțională de porumbei de la castelul $x$ la castelul [$y$].

Fișierul de intrare $porumbei.in$ ...

h2. Date de ieșire

În fișierul de ieșire $porumbei.out$ se va tipări un singur mesaj, $DA$ sau [$NU$], după cum regatul este mobilizat sau nu.

În fișierul de ieșire $porumbei.out$ ...

h2. Restricții

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* Toate rutele sunt distincte.

* $... ≤ ... ≤ ...$

h2. Exemplu