按理来说是可以二分的，但是发现其实直接暴力然后注意细节就可以了。
先找到牛所在的起点,然后分别向右找和向左找。
第一次查找从(r)点冲到(l)点时，突破不了(l)，从(l)点冲到(r)，能突破(r)，要给(r)加多少，然后取(min)，每次(l--，r)并不需要返回原先值，原因是l没有增加前更新过答案了，而l减小后l到r的距离会增加，不会比原答案更小，因此不需返回。也可以说l减小前就可以封住r的值，何必要让l再小一点让其撞r的冲击力更大呢。
向左找同理
会发现这样暴力的时间复杂度其实是(O(4n+nlog_n))的，可以通过该题，因为向左找和向右找时间复杂度都是(O(2n))的，。
#include <iostream>
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
int n, b, ans = 2147483647;
struct d
{
int s, p;
}data[100100];
int cmp(d a, d b)
{
return a.p < b.p;
}
bool flag;
int minn = 2147483647, start;
int main()
{
scanf("%d%d", &n, &b);
for (int i = 1; i <= n; i++)
scanf("%d%d", &data[i].s, &data[i].p);
sort(data + 1, data + 1 + n, cmp);
for (int i = 1; i <= n; i++)
if (data[i].p < b && data[i + 1].p > b)
start = i + 1;
int ha = start; //
for (int i = start - 1; i >= 1; i--)//i left, ha right
{
while (ha <= n && data[ha].p - data[i].p <= data[i].s)//当从右向左撞，撞不破时才可以，撞得破的话，就i--看能不能再撞一个
{
ans = min(ans, data[ha].p - data[i].p - data[ha].s);//
ha++;
}
}
ha = start - 1;
for (int i = start; i <= n; i++)//可以从start到i时
{
while (ha >= 1 && data[i].p - data[ha].p <= data[i].s)
{
ans = min(ans, data[i].p - data[ha].p - data[ha].s);
ha--;
}
}
if (ans == 2147483647)
printf("-1");
else
if (ans < 0)
printf("0");
else
printf("%d", ans);
return 0;}