#include <cmath>
#include <climits>
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n, k;
	cin >> n >> k;

	vector<int> prices;
	prices.resize(n);

	for(int i = 0; i < n; i++)
		cin >> prices[i];

	for(int i = 0; i < k; i++)
	{
		int t;
		cin >> t;

		if(t == 1)
		{
			int a, b;
			cin >> a >> b;
			prices[a - 1] = b;
		}

		if(t == 2)
		{
			int a;
			cin >> a; 
			
			int ret = INT_MAX;
			for(int j = 0; j < n; j++)
			{
				int c = abs(j - a + 1) + prices[j];
				if(c < ret)
					ret = c;
			}

			cout << ret << endl;
		}
	}
}