第一行包含傳送帶的條數 N (2 ≤ N ≤ 300000)和交換器的個數 M (1 ≤ M ≤ 300000)。

接下來的M行，按照從北向南的順序描述所有的交換器,
每行包含一個整數P(1 ≤ P ≤ N-1),
表示在傳送帶P和P+1之間有一個交換器。

題為互動題，需要引入標頭檔#include "lib1739.h"。

當讀取以上所描述的輸入資料後，你的程式必須呼叫以下所列的函式。

int getNumQuestions();
回傳你的程式必須回答的問題數目。

void getQuestion(int &A, int &B);
A 會被設定成一個輸送帶編號，來指定起初被放在UBS該輸送帶北端之串珠。
B 會被設定成所指定交換器的編號。

void answer(int ans);
對最近一次呼叫getQuestion讀取到的問題，回答其解答為ans。

這裡我們要特別強調，函式 getNumQuestions 必須先被呼叫，且只能被呼叫一次。
函式getQuestion及answer必須被交替呼叫:
在呼叫函式getQuestion後，你的程式必須先呼叫函式answer後，才能再呼叫getQuestion，反之亦同。

下面列出了呼叫的順序：

1. 呼叫函式getNumQuestions取得Q值(1 ≤ Q ≤ 300,000)，Q值表示接下來要給定的問題數目。
2. 接下來必須執行 Q 次以下指令: (a)呼叫函式getQuestion 取得一組問題。 (b)呼叫函式answer 來回答所取到該組問題的解答。

若你的程式違反這個規定，你將得到WA。另外，由於函式庫亦有使用<cstdio>標頭檔進行內部的資料處理，請使用scanf或printf進行輸入/輸出。

注意：getQuestion()是傳reference。

提供範例程式和範例標頭檔下載。

在使用範例程式的時候，你需要將詢問寫在輸入後面，格式如下。

接在輸入後的第一行包含一個整數，表示問題的個數Q，
接下來的Q行，每一行包含兩個整數值A及B，其中A表示輸送帶的編號，而B表示交換器的編號。

僅表示在Sample Ouput的兩次詢問的答案。

在實際程式中，要輸出答案請使用answer函式。

原TIOJ1739 / APIO '08