函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，，则返回last的位置
;ull;int main(){__int64 n,p,a[100000+5],ans;__int64 *t;int i,j;while(~scanf(“%I64d%I64d”,&n,&p)){for(i=0; i<n; i++){scanf(“%I64d”,&a[i]);a[i]%=p;}sort(a,a+n);ans=(a[n-1]+a[n-2])%p;for(i=0; i<n; i++){t=lower_bound(a,a+i,p-a[i]);if(t!=a+i&&t!=a){ans=max(ans,a[i]+*(t-1));}if(ans==p-1) break;}printf(“%I64d\n”,ans);}return 0;}
青春不是年华，而是心境；青春不是桃面丹唇柔膝，
