Editing 1895 - Festivaluri (section)

= Cerința =
Tudor este foarte indecis, deoarece a fost chemat la <code>r</code> festivaluri și puterea lui fizică nu îi permite să ajungă la toate. În orașul în care locuiește sunt <code>m</code> străzi unidirecţionale și <code>n</code> intersecții numerotate cu numere de la <code>1</code> până la <code>n</code>. Festivalurile au loc în <code>r</code> intersecții. El pornește din intersecția cu numărul <code>z</code>.

Pentru a ajunge dintr-o intersecție în alta, folosește străzile. Când parcurge o stradă, el consumă o anumită energie, care diferă de la stradă la stradă.

După terminarea fiecărui festival, Tudor se va reîntoarce la casa lui, adică la intersecția cu numărul <code>z</code>, costul drumului de această dată fiind <code>0</code>, pornind din nou la următorul festival.

Întrucât este un om foarte dedicat muzicii, Tudor vrea să participe la cât mai multe festivaluri, dar fără să-și depășească puterea lui fizică <code>p</code>.

Determinați numărul maxim de festivaluri la care poate participa.