本題沒有輸入，如果你輸入了任何東西可能會導致各種不可預期的結果(?)。

請#include "lib1965.h"之後實作下列函數，如果你的函數名稱不對或者長得不像下面那行，你將會獲得一個CE。
void init(int N, uint64_t C[]);：傳入一個長度為$N$的整數陣列$C_0,C_1,\cdots ,C_{N-1}$。為了大陸人實作方便，保證C中的元素兩兩不相同。
uint64_t RMQ(int a, int b);：本函數必須回傳$C_a,C_{a+1},\cdots ,C_{b-1}$所有元素之中的最大值是多少。保證$0\le a<b\le N$。

對於所有的測資，$N\le {10}^7,Q\le 3\times {10}^7$，其中$Q$是呼叫RMQ的次數。
對於27%的測資，$N\le {10}^6,Q\le {10}^6$。

一次執行當中，init函數只會被呼叫一次。

注意：如果你在程式裡實作了main()函式，你也會獲得一個CE。

本題沒有輸出，如果你輸出了任何東西，你將會獲得一個WA。

如果你想要獲得滿分的話，你可能要試著動態開記憶體。

Judge / Description by Yihda Yol