b844: 一堆按鈕

沈子耕

內容 ：

給你一堆按鈕(編號從1開始)，每個按鈕旁邊的數字都顯示為0，按下第K個按鈕可以把第K個以後的數字1變0，0變1(包括第K個)，讓你按下按鈕N次之後，有Q個詢問，問第P個數字為0還1?

輸入說明 ：
每一筆測資第一行是N, Q，接下來有N個數字K，代表被按下的按鈕號碼，接下來有Q行詢問P，詢問第P個數字為0還1

25%的測資符合:N ≤ 100,K ≤ 100,Q ≤ 100

50%的測資符合:N ≤ 10000,K ≤ 10000,Q ≤ 10000

75%的測資符合:N ≤ 500000,K ≤ 200000,Q ≤ 200000

100%的測資符合:N ≤ 500000,K ≤ 2147483647,Q ≤ 200000

輸出說明 ：
對於每個詢問P，輸出一個數字1或0代表當時顯示的數字，並輸出一個換行

範例輸入 ：
5 3
3 1 3 2 8
3 6 9
範例輸出:
0
0
1
提示 ：
1        2        3        4        5        6        7        8        9        編號
0        0        0        0        0        0        0        0        0        一開始
0        0        1        1        1        1        1        1        1        按下3
1        1        0        0        0        0        0        0        0        按下1
1        1        1        1        1        1        1        1        1        按下3
1        0        0        0        0        0        0        0        0        按下2
1        0        0        0        0        0        0        1        1        按下8