[Usaco2005]Part Acquisition

奶牛们受命前往太空，为牛棚获取一台新的挤奶机。它们将穿越一个包含 $N$ 颗行星的星团，每颗行星上都有一个交易站。

星团中共有 $K$ 种物品，编号为 $1$ 到 $K$ 。每个交易站都会给出自己希望获得的物品，以及愿意用于交换的物品。由于这些行星都没有货币，所有交易均采用以物易物的方式：交易双方各自交出一件物品，并获得对方的一件物品。

奶牛从地球出发时持有一罐优质干草，即物品 $1$ ，它们最终希望获得一台新的挤奶机，即物品 $K$ 。请帮助奶牛找到一种交易方案，使交易次数尽可能少。如果无法获得物品 $K$ ，则输出 $-1$ 。

输入格式

第一行包含两个以空格分隔的整数 $N$ 和 $K$ 。

接下来 $N$ 行，第 $i$ 行包含两个以空格分隔的整数 $a_i$ 和 $b_i$ ，表示第 $i$ 颗行星的交易站愿意用物品 $b_i$ 交换物品 $a_i$ 。也就是说，奶牛交出物品 $a_i$ 后，可以获得物品 $b_i$ 。

输出一个整数，表示获得物品 $K$ 所需的最少交易次数加 $1$ 。

如果奶牛无法获得物品 $K$ ，则输出 $-1$ 。

奶牛依次用物品 $1$ 换取物品 $3$ ，再用物品 $3$ 换取物品 $2$ ，最后用物品 $2$ 换取物品 $5$ 。

整个过程进行了 $3$ 次交易，因此输出 $3+1=4$ 。

本题为 USACO 2005 试题「Part Acquisition」，题面与测试数据整理自 BZOJ。