int get_kth(int l,int r)
{
if (l==r)
return a[r];
int i=l,j=r,mid=a[(l+r)>>];
while (i<j)
{
while (a[i]<mid)
i++;
while (a[j]>mid)
j--;
if (i<j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if (k<=j) return get_kth(l,j);
if (k>=i) return get_kth(i,r);
}
int get_kth(int l,int r)
{
if (l==r)
return a[r];
int i=l,j=r,mid=a[(l+r)>>];
while (i<j)
{
while (a[i]<mid)
i++;
while (a[j]>mid)
j--;
if (i<j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if (k<=j) return get_kth(l,j);
if (k>=i) return get_kth(i,r);
}