Se da un graf orientat simplu cu n noduri si m muchii orientate. Determinati gradul de iesire al unui nod x (numarul de muchii care pornesc din x).
- Date de intrare
- Pe prima linie se citesc n si m. Urmeaza m linii, fiecare cu doua numere x y, reprezentand o muchie orientata de la x catre y. Pe ultima linie se citeste nodul cerut.
- Date de iesire
- Se afiseaza un singur numar: gradul de iesire al nodului cerut.
- Restrictii
- 1 <= n <= 100000, 0 <= m <= 200000, fara autobucle
Exemple
Exemplul 1
Intrare
4 4 1 2 1 3 2 3 3 4 3
Iesire
1
Exemplul 2
Intrare
4 4 1 2 1 3 2 3 3 4 1
Iesire
2