n个顶点 m条边 最少孤立顶点数 最大孤立顶点数
看能否形成完全图用较少的点
https://codeforces.com/contest/1065/problem/B
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int maxn=1e6+5;
const ll mod=1e9+7;
#define mp make_pair
#define pb push_back
#define fi first
#define se second
ll q,k,ans,cnt,maxx;
ll t,n,m;
int main(){
cin>>n>>m;
ll ans1=0,ans2=0;
ans1=n-2*m;
if(ans1<0)
ans1=0;
cnt=1;
while(m>0){ //m条边形成完全图的最少顶点数 7 3 输出 1 4 不是 1 3
m-=cnt;
cnt++;
}
ans2=n-cnt;
cout<<ans1<<" "<<ans2<<endl;
return 0;
}