二分搜索小的最大值

//写一个函数LowerBound，在包含size个元素的、从小到大排序的int数组a里查找比给
//定整数p小的，下标最大的元素。找到则返回其下标，找不到则返回-1
#include<iostream>
using namespace std;
#include<algorithm>
int LowerBound(int a[],int size,int p)
{
    int last=-1;
    int l=0;
    int r=size-1;
    //cout<<a[0]<<endl;
    while(l+1<r)
    {
        int middle=l+(r-l)/2;
        if(a[middle]>=p)
        {
            r=middle-1;
        }
        else
        {
            last=middle;
            l=middle+1;
        }
    }
    return last;
}
int main()
{
    int num;
    cin>>num;
    int a[num];
    for(int i=0;i<num;++i)
        cin>>a[i];
    sort(a,a+num);
    int m;
    cin>>m;
    cout<<LowerBound(a, num, m);
}