Etibar
Böyük bir insan qrupu məsələləri həll etməyə qərar verib. Hər bir şəxs müəyyən sayda məsələ alıb. Bununla yanaşı, bəzi insanlar arasında xüsusi bir əlaqə növü - etibar mövcuddur. Bir şəxs öz məsələlərini digərinə etibar edə bilər, amma əksinə deyil. Əlaqələr o qədər etibarlıdır ki, bir məsələ istənilən qədər təkrarən etibar edilə bilər. Qrup o qədər birləşmişdir ki, məsələlərin optimal şəkildə yenidən paylanmasından sonra ən çox yüklənmiş şəxsin (ən çox məsələsi olanın) minimal mümkün sayda məsələsini müəyyən etmək tələb olunur.
Giriş verilənləri
İki ədəd N və K (1 ≤ N ≤ 100, 0 ≤ K ≤ N·(N-1)/2) - insanların və əlaqələrin sayı. Bir sətirdə N ədəd (1 ≤ v_i ≤ 10^6) - hər bir insanın ilkin məsələlərinin sayı. Sonra K sətir, hər birində iki ədəd - a, b (1 ≤ a,b ≤ N), bu, a insanının məsələləri b insanına etibar edə biləcəyini göstərir.
Çıxış verilənləri
Bir ədəd - ən çox yüklənmiş insanın məsələlərinin sayı.