#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <set>
#include <list>
#include <string>
#include <cmath>
#include <stack>
#include <map>
#include <sstream>
#include <queue>
#include <deque>

using namespace std;

struct point {
    int p, time;
};

int main() {
    int n, k;
    while (cin >> n >> k) {
        point start;
        start.p = n; start.time = 0;

        vector<int>times(100001, 999999);
        queue<point>q;

        times[n] = 0;
        q.push(start);

        int ans;

        while (!q.empty()) {
   &...