Simply a Simple Simplex Problem

    1#include <bits/stdc++.h>
    2 
    3using namespace std;
    4 
    5#define int long long
    6 
    7int find(int e){
    8    int low = 0, high = 1e10; 
    9    while (low < high){
    10        int mid = low + (high - low) / 2;
    11        if (mid * (mid - 1) / 2 >= e) high = mid;
    12        else low = mid + 1;
    13    }
    14    return low;
    15}
    16signed main(){
    17    ios::sync_with_stdio(0);
    18    cin.tie(0);
    19    int t;
    20    cin >> t;
    21    while (t--) {
    22        int m;
    23        cin >> m;
    24        cout << find(m) << '\n';
    25    }
    26    return 0;
    27}
    28