【輸入輸出樣例說明】


第一層：

0 號房間，有樓梯通往上層，指示牌上的數字是 2；

1 號房間，無樓梯通往上層，指示牌上的數字是 3；

2 號房間，有樓梯通往上層，指示牌上的數字是 4；

第二層：

0 號房間，無樓梯通往上層，指示牌上的數字是 1；

1 號房間，有樓梯通往上層，指示牌上的數字是 5；

2 號房間，有樓梯通往上層，指示牌上的數字是 2；

小明首先進入第一層（底層）的 1 號房間，記下指示牌上的數字為 3，然後從這個房間 開始，沿逆時針方向選擇第 3 個有樓梯的房間 2 號房間進入，上樓後到達第二層的 2 號房間， 記下指示牌上的數字為 2，由於當前房間本身有樓梯通向上層，該房間作為第一個有樓梯的 房間。因此，此時沿逆時針方向選擇第 2 個有樓梯的房間即為 1 號房間，進入後上樓梯到達 頂層。這時把上述記下的指示牌上的數字加起來，即 3+2=5，所以開啟寶箱的金鑰就是 5。

【資料範圍】

對於 50%資料，有 0<N≤1000，0<x≤10000；

對於 100%資料，有 0<N≤10000，0<M≤100，0<x≤1,000,000；