[MOIp2021] 大科学家
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
绿绵羊是大科学家。
题目描述
绿绵羊有一种神奇的药剂,可以将一只身高为 的绵羊的身高变为 。
现在绿绵羊有 只绵羊。第 只绵羊的身高为 。绿绵羊要用它们做 次实验,第 次实验的具体内容如下:
- 绿绵羊使用 次药水,以把 只身高为 的绵羊的身高变为 。此时保证至少有 只身高为 的绵羊。
- 为了统计结果,绿绵羊想知道身高第 小的绵羊的身高。
格式
输入格式
第一行包含两个整数 ,,分别表示该数列数字的个数和实验的总个数。
第二行包含 个用空格分隔的整数,其中第 个数字表示第 只绵羊的初始身高 。
接下来 行,每行包含 个整数 ,,,,表示一次实验。
输出格式
输出 行,每行一个整数,第 行表示第 次实验中身高第 小的绵羊的身高。
数据样例
6 3
1 1 1 2 2 3
1 1 2 3
2 2 4 5
1 1 8 6
2
4
8
数据规模与约定
数据点编号 | ,, | ||
---|---|---|---|
1~2 | |||
3~4 | |||
5~8 | |||
9~12 | |||
13~18 | |||
19~25 |
保证