Evakuasiya#581
Adını açıqlaya bilmədiyimiz gizli təşkilatlardan biri yeraltı bunkerdən ibarət bir şəbəkəyə malikdir. Bu bunkerlər bərabər uzunluqda tunellərlə birləşdirilib, belə ki, istənilən bunkerdən digərinə (birbaşa olmasa da) çatmaq mümkündür. Xarici dünya ilə əlaqə bəzi bunkerlərdə yerləşən xüsusi gizli çıxışlar vasitəsilə həyata keçirilir.
Birinci sətirdə iki natural ədəd , (1 \leq N \leq 100000, 1 \leq K \leq N) — bunkerlərin və çıxışların sayı verilir.
İkinci sətirdə fərqli -dən -ə qədər olan ədəd var — çıxış olan bunkerlərin nömrələri.
Üçüncü sətirdə bir ədəd (1 \leq M \leq 100000) — tunellərin sayı verilir. Sonra cüt ədəd verilir, hər cüt tunelin hansı bunkerləri birləşdirdiyini göstərir. Hər bir tuneldən hər iki istiqamətdə istifadə etmək olar. Eyni bunkeri özü ilə birləşdirən tunellər yoxdur, lakin eyni iki bunker arasında bir neçə tunel ola bilər.
Mətnə boşluqlarla ayrılmış ədəd çıxarın — hər bir bunker üçün çıxışa çatmaq üçün lazım olan minimal vaxtı. Bir tuneldən keçmək üçün vahid vaxt sərf olunur.
Nümunə 1