有一名新生加入了合唱隊(duì)，我們給他舉辦了一個(gè)非常大的歡迎儀式。歡迎過后，同學(xué)們想要給他安排一個(gè)合唱時(shí)，他需要站的位置。而合唱隊(duì)是兩面低，中間高的。
這個(gè)同學(xué)可能會(huì)站在左面或者右面，或者，他作為最高的一員，會(huì)站在之前最高的人的右面。如果這個(gè)同學(xué)不是最高的，他就聽老師指定，站在左面也有可能是右面。

接下來，請你寫一個(gè)程序，看看他最終會(huì)站在左面數(shù)第幾個(gè)位置。

第一行是兩個(gè)數(shù)n,m，表示有n(n<100000)個(gè)同學(xué)，新生身高為m(m<10^9)
接下來1行，一共n個(gè)數(shù)，表示目前合唱隊(duì)的隊(duì)員從左至右的身高。
接下來一個(gè)數(shù)字（1或者2）表示老師希望他站在哪一側(cè)。

一個(gè)數(shù)，表示同學(xué)最終站的位置。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)