Background

CCY的公司近期决定招兵买马，面试者在"过五关斩六将"之后，还剩下n(n>m)人,但公司只决定录取m人。面试官XY将一组数X[n]随机排序，并展示给面试者们看。
每名面试者必须依次真实回答该数列是否从小到大排列(True/False).若回答False，则宣布退出应聘，面试官XY须随机改动一数位置，使其与一数排列为从小到大单调数列的关系。若回答True，则宣布录取，进入下一轮面试，面试官XY须生成新的数组X[g]（g为现在场上剩余人数）。
重复上述过程，那么，最少要重复多少轮（L），才能录取m人(第一轮不算)?

Input

给出初始剩余人数n(n>m)，公司决定录取人数m。

Output

输出轮数L(L<=99999999)。

Sample 1

Input

无

Output

无

Limitation

1s, 1024KiB for each test case.

Hint

C++ Code

Source

嘉兴一中实验学校 DoubleC原创