还需要多久多长
题号:NC219516
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Bear_2 终于迎来了假期,但是又遇到了可恶的假期作业。
老师给了他一个长度为 n 的置换 P (一个长度为 n 的数组其中的元素为 1~n ,且每个元素出现一个称为置换) 。现在要求他每次找到一个长度为 k(2<=K<=n) 的连续子区间,然后将这个子区间的所有元素值都改为这个子区间的最小值。那么很显然这是可以做到的。请问最少需要多少次操作才能完成这个作业。可以证明答案跟置换本身无关

输入描述:

第一行给出两个正整数 
可以证明答案跟置换本身无关

输出描述:

在一行给出一个正整数表示最少的操作数
示例1

输入

复制
8 3

输出

复制
4
示例2

输入

复制
3 3

输出

复制
1
示例3

输入

复制
4 3

输出

复制
2