Գտնել գրաֆի ամենածանր գագաթը
Ձեզ տրված է ոչ ուղղորդված գրաֆ, որը ունի
v գագաթ և e կող: Առաջադրանքը հետևյալն է՝ գտնել գրաֆի ամենածանր գագաթը: Գագաթի «ծանրությունը» որոշվում է նրա հարևանների (կապերի) քանակով։ Որքան շատ հարևաններ ունի գագաթը, այնքան այն ծանր է։ Եթե մի քանի գագաթներ ունեն նույն առավելագույն «ծանրությունը», անհրաժեշտ է վերադարձնել դրանցից ամենափոքր ինդեքսով գագաթը։Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
v (1 ≤ v ≤ 1000) և e (1 ≤ e ≤ 100 000)։Հաջորդ
e տողերից յուրաքանչյուրում հանդիպող v1, v2 (1 ≤ v1, v2 ≤ v) զույգերը ցույց են տալիս, որ գագաթ v1-ը կապված է գագաթ v2-ին, և հակառակը։Ելք
Ծրագիրը պետք է տպի ամենածանր գագաթի ամենափոքր ինդեքսը։
Օրինակներ
Input | Output |
8 9
1 4
4 6
3 2
2 1
5 2
5 6
8 5
7 6
7 8 | 2 |
Բացատրություն
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB