電影警察 (MP) 是國際最高秘密執法機構，管理網路上非法的電影下載。他們有一群精英的工程師團隊，MP 已經發展出一套聰明的演算法產生電影簽章 (movie signature)，電影簽章是個二元字串，每一個 bit 表示電影中的每一幕，即簽章的第 i 個 bit 對應電影中第 i 幕。
這個演算法非常驚人，對於不同版本、不同畫質的電影都能輸出相同的電影簽章， 這項技術應用於檢測一小段的電影片段是否存在與某個電影有極高的相似度。
現在 MP 提供這項技術，已經建構了一個巨大的線上電影簽章資料庫，身為 MP 的新一份子，你根據電影簽章，要從資料庫中找到最相似的電影簽章編號。將電影簽章的每個子字串，在相同長度的下與電影片段進行相似度的比較。
相似度定義為兩個字串有多少 bit 不同，即漢明距離。越高的相似度意即越少的漢明距離。
Input
輸入第一行會有兩個整數 $M, Q$ ($1\leq{M}\leq{1000}, 1\leq{Q}\leq{500}$)，分別表示接下來有 $M$ 個電影簽章、$Q$ 個電影片段。接下來會有 $M$ 個二元字串 $s_i$，表示資料庫中的第 i 個電影簽章，而接下來會有 $Q$ 行，每行會有一個電影片段，要在資料庫中找到相似度最高的電影簽章。假設所有字串長度不超過 100，且不為空字串。
Output
對於每組詢問，輸出一行最相似的編號 i ($1\leq{i}\leq{M}$)，表示電影簽章 $s_i$ 具有最高的相似度，如果有相同時，則輸出索引值最小的。
Sample Input
3 1
000011
1101111111
1111100000
1000111
Sample Output
2