#include <iostream>
#include <vector>
#include <queue>
#include <climits>

using namespace std;

struct Query {
    int type, x, c;
};

struct State {
    int pos, cost;
    bool operator>(const State& other) const {
        return cost > other.cost;
    }
};

int main() {
    int N, Q;
    cin >> N >> Q;
    
    vector<int> teleporters(N + 1, -1);  // テレポーターのコスト。-1は未設置を示す。
    vector<int> cost(N + 1, INT_MAX);    // 最小コストの配列
    priority_queue<State, vector<State>, greater<State>> pq;
    
    // 初期状態: 1番目のマスから開始、コストは0
    cost[1] = 0;
    pq.push({1, 0});
    
    // クエリの処理
    while (Q--) {
        int type, x, c;
        cin >> type;
        
        if (type == 1) {  // クエリ1: マス1からマスxまでの最小コストを出力
            cin >> x;
            vector<int> dist(N + 1, INT_MAX);  // 各マスの最小コストを記録
            dist[1] = 0;  // 1からスタート
            pq.push({1, 0});
            
            // ダイクストラ法で最短コストを計算
            while (!pq.empty()) {
                State current = pq.top();
                pq.pop();
                
                if (current.cost > dist[current.pos]) continue;  // コストがすでに最小ならスキップ
                
                // 隣接マスに移動
                if (current.pos > 1 && dist[current.pos - 1] > current.cost + 1) {
                    dist[current.pos - 1] = current.cost + 1;
                    pq.push({current.pos - 1, dist[current.pos - 1]});
                }
                if (current.pos < N && dist[current.pos + 1] > current.cost + 1) {
                    dist[current.pos + 1] = current.cost + 1;
                    pq.push({current.pos + 1, dist[current.pos + 1]});
                }
                
                // テレポーターを使う
                if (teleporters[current.pos] != -1 && dist[teleporters[current.pos]] > current.cost + teleporters[current.pos]) {
                    dist[teleporters[current.pos]] = current.cost + teleporters[current.pos];
                    pq.push({teleporters[current.pos], dist[teleporters[current.pos]]});
                }
            }
            cout << dist[x] << endl;
        
        } else if (type == 2) {  // クエリ2: マスxにテレポーターを設置
            cin >> x >> c;
            teleporters[x] = c;
        }
    }

    return 0;
}