童年的我們，將和朋友分享美好的事物作為自己的快樂。這天，C小朋友得到了Plenty  of  candies，將要把這些糖果分給要好的朋友們。已知糖果從一個人傳給另一個人需要1  秒的時間，同一個小朋友不會重復接受糖果。由于糖果足夠多，如果某時刻某小朋友接受了糖果，他會將糖果分成若干份，分給那些在他身旁且還沒有得到糖果的小朋友們，而且自己會吃一些糖果。由于嘴饞，小朋友們等不及將糖果發(fā)完，會在得到糖果后邊吃邊發(fā)。每個小朋友從接受糖果到吃完糖果需要m秒的時間。那么，如果第一秒C小朋友開始發(fā)糖，第多少秒所有小朋友都吃完了糖呢?

第一行為三個數n、p、c，為小朋友數、關系數和C小朋友的編號。 第二行為一個數m，表示小朋友吃糖的時間。 下面p行每行兩個整數，表示某兩個小朋友在彼此身旁

一個數，為所有小朋友都吃完了糖的時間

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

名校訓練 圖論