Pagini recente » Cod sursa (job #679170) | Cod sursa (job #215284) | Cod sursa (job #2887000) | Cod sursa (job #618807) | Cod sursa (job #2297510)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int n,i,k,h[3000002],x;
int main()
{
fin>>n>>k;
for (i=1;i<=k;i++)
{
fin>>h[i];
int nod=i;
while (nod>1 && h[nod>>1]<h[nod])
{
swap(h[nod],h[nod>>1]);
nod>>=1;
}
}
for (;i<=n;i++)
{
fin>>x;
if (x<h[1])
{
h[1]=x;
int son=2;
while (son<=n)
{
if (h[son]<h[son+1]) son++;
if (h[son]>h[son>>1]) {swap(h[son],h[son>>1]); son<<=1; } else break;
}
}
}
fout<<h[1];
return 0;
}