內容
給你一堆按鈕(編號從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代表當時顯示的數字，並輸出一個換行
範例輸入
#1
5 3 3 1 3 2 8 3 6 9
範例輸出
#1
0 0 1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <10M
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <10M
提示 ：
| 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 |
標籤: