uva-846 uva上的数据居然这么弱，真是给菜鸟做题用的

#include<iostream>
#include<cmath>
#define ll long long
using namespace std;
ll n,sum,a,b,k,ans[100000];
void init()
{
    for(int i=0;i<100000;i++)
    ans[i]=i*(i+1);
}
int main()
{
    cin>>n;init();
    while(n--)
    {
        sum=0;
        cin>>a>>b;
        for(int i=0;i<100000;i++)
        if(ans[i]>b-a){k=i-1;break;}
        sum+=2*k;
        int l=b-a-k*(k+1);
        while(l>0)
        {
            sum+=l/(k+1);
            l-=l/(k+1)*(k+1);
            k--;
        }
        cout<<sum<<endl;
    }
}