//Powered by COJ
//cfe91ea0-8baf-4a31-a36f-e5da7dd1fdd1


#include<bits/stdc++.h>
using namespace std;
const int N = 100005;
int a[N],f[N];

//namespace SegTree{
//	#define l(p) t[(p)].l
//	#define r(p) t[(p)].r
//	#define sum(p) t[(p)].sum
//	#define lc(p) ((p) << 1)
//	#define rc(p) ((p) << 1 | 1)
//	struct node{
//		int l;
//		int r;
//		int sum;
//	}t[N << 2];
//	
//	inline void build(int p,int l,int r){
//		l(p) = l,r(p) = r;
//		if(l == r){
//			sum(p) = INF;
//			return;
//		}
//		int mid = (l + r) >> 1;
//		build(lc(p),l,mid);
//		build(rc(p),mid + 1,r);
//		push_up(p);
//	}
//	
//	inline void change(int p,int l,int r,int d){
//		int 
//	}
//}

int main(){
	int n,m;
	cin>>n>>m;
	m ++;
	memset(f,0x3f,sizeof(f));
	f[1] = 0;
	priority_queue<pair<int,int> > q;
	priority_queue<int> h;
	for(int i = 1;i <= n;++ i){
		cin>>a[i];
		a[i + n] = a[i];
	}
	q.push({-(1 + a[1]),f[1] - 1 - a[1]});
	for(int i = 2;i <= n * 2;++ i){
		while(!q.empty() && -q.top().first <= i){
			h.push(-q.top().second);
			q.pop();
		}
		if(!h.empty()){
			f[i] = i - h.top() + 1;
//			cout<<"now top = "<<h.top()<<"\n";
			q.push({-(i + a[i]),f[i] - i - a[i]});
		}
	}
//	for(int i = 1;i <= m;++ i) cout<<f[i]<<" ";
	cout<<min(f[m],f[m + n]);
	return 0;
}