const fs = require('fs');
const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n');
const mySet = new Set(input[1].split(' ').map(Number));
const arr = input[3].split(' ').map(Number);
const answerArr = [];
let bool = true;
for (let i = 0; i < arr.length; i++) {
bool = mySet.has(arr[i]);
answerArr.push(bool ? 1 : 0);
}
console.log(answerArr.join(' '));
const fs = require('fs');
const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n');
const [N, M] = input.shift().split(' ').map(Number);
const S = new Set();
let answer = 0;
for (let i = 0; i < N; i++) {
S.add(input[i]);
}
for (let i = 0; i < M; i++) {
if (S.has(input[N + i])) {
answer++;
}
}
console.log(answer);
const fs = require('fs');
const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n');
const [N, M] = input.shift().split(' ').map(Number);
const dictArr = input.slice(0, N);
const questArr = input.slice(N, N + M);
const answerArr = new Array(M);
const dictMap = new Map();
for (let i = 0; i < N; i++) {
dictMap.set(dictArr[i], i + 1);
}
for (let i = 0; i < M; i++) {
if (isNaN(questArr[i])) {
answerArr[i] = dictMap.get(questArr[i]);
} else {
answerArr[i] = dictArr[+questArr[i] - 1];
}
}
console.log(answerArr.join('\n'));
const fs = require('fs');
const input = fs.readFileSync('./dev/stdin').toString().trim().split('\n');
const N = +input[0];
const M = +input[2];
const numArr = input[1].split(' ').map(Number);
const questArr = input[3].split(' ').map(Number);
const numMap = new Map();
const answerArr = [];
for (let i = 0; i < N; i++) {
numMap.set(numArr[i], 0);
}
for (let i = 0; i < N; i++) {
numMap.set(numArr[i], numMap.get(numArr[i]) + 1);
}
for (let i = 0; i < M; i++) {
if (numMap.has(questArr[i])) {
answerArr.push(numMap.get(questArr[i]));
} else {
answerArr.push(0);
}
}
console.log(answerArr.join(' '));
const fs = require('fs');
const input = fs.readFileSync('./dev/stdin').toString().trim();
const set = new Set();
for (let i = 1; i <= input.length; i++) {
for (let j = 0; j < input.length; j++) {
set.add(input.slice(j, j + i));
}
}
console.log(set.size);