#D0981. 浇水范围

浇水范围

题目描述

小 A 有 nn 块土地,要浇水 mm 次。每次只能选择一块土地浇水,同一块土地可以被浇多次。

请依次求出:

  1. 被浇过水的不同土地,最多和最少各有多少块;
  2. 被浇过至少两次的不同土地,最多和最少各有多少块。

四个答案分别考虑,不要求由同一组浇水方案同时达到。

输入格式

一行两个整数 n,mn,m。

输出格式

第一行两个整数,依次为被浇过的不同土地数的最大值和最小值。

第二行两个整数,依次为被浇过至少两次的不同土地数的最大值和最小值。

样例

6 5
5 1
2 0
1 4
1 1
1 1
4 1
1 1
0 0

样例解释

样例 1:五次浇水最多覆盖五块土地,也能全部浇在一块土地上;若每块重复浇水的土地各浇两次,最多有两块;五次选择五块不同土地时,重复浇水的土地数为零。

样例 2:只有一块土地,四次浇水后它既是被浇过的土地,也是被重复浇水的土地。

样例 3:只浇一次,不可能有重复浇水的土地。

数据范围与约定

子任务 分值 限制
11 100100 无额外限制

对于 100%100\% 的数据,1≤n,m≤1061\le n,m\le10^6。