U277718 [太戈 1060] 提前交卷
题目描述
共n个学生考试,学号1到n,从前往后一字排开。学生如果提前完成试题可以提前交卷。
作为监考老师,你观察到,第i个交卷的人是当时剩余学生中的第f[i]人。请问最后交卷的两人学号是多少?
注意第i人交卷时还剩下n-i+1人,数据保证f[i]
输入格式
输入文件submission.in
输入第一行为正整数n,n
输出格式
输出文件submission.out
输出两个正整数,由空格隔开,代表倒数第二个提交的学号,以及最后提交的学号。
说明/提示
样例说明:
剩余学号变化为以下情况:
1 2 3 4 5
1 2 4 5
1 2 5
2 5
2