Codeforces Round 961 (Div. 2)

#include <iostream>

using namespace std;

int main()
{
    int t;

    cin>> t;

    while(t--)
    {
        int n, k;
        cin >> n >> k;
        //定义在内部可以实现每次测完一组数据后自动进项恢复现场
        int sum=n;
        int cnt=1;
        
        if(k == 0 || k == 1)
            cout << k << endl;
        
        else if(n >= k)
            cout << 1 << endl;
        //加的过程为n+(n-1)+(n-1)+(n-2)+(n-2)+...+1+1
        else if(n < k)
        {
            for(int i=n-1;i>=1;i--)
            {
                sum+=i;
                cnt++;//每加次就要判断，因此不能写成sum+=2*i;
                //所以要分为以下两个步骤写
                if(sum>=k)
                    {
                        cout << cnt << endl;
                        break;
                    }
                else {
                    sum+=i;
                    cnt++;
                    if(sum>=k)
                    {
                        cout << cnt << endl;
                        break;
                    }
                }
            }
        }
    }
    return 0;
}