11675. Станції


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є \(N\) станцій на певній лінії. \(i\)-а станція (\(1 \leq i \leq N\)) від початкової станції називається \(S_i\). Місцеві поїзди зупиняються на всіх станціях, а експреси – ні. Зокрема, експрес-поїзди зупиняються лише на \(M\) станціях, а \(j\)-та зупинка (\(1 \leq j \leq M\)) — це станція, названа \(T_j\).

Тут гарантовано, що \(T_1 = S_1\) і \(T_M = S_N\), тобто експреси зупиняються як на початковій, так і на кінцевій станціях.

Для кожної з \(N\) станцій визначте, чи зупиняються експреси на цій станції.

Формат вхідних даних

Перший рядок містить цілі числа \(N, M\) (\(2 \le M \le N \le 10^5\))

Наступний  рядок містить \(N\) рядків \(S_i\) (\(1 \le |S_i| \le 10\)), які містять символи проміжку ['a'..'z'].

Третій  рядок містить \(M\) рядків \(T_i\) (\(1 \le |T_i| \le 10\)), які містять символи проміжку ['a'..'z'].

  • \(S_i \neq S_j​ (і \neq j)\)

  • \(T_1 = S_1\) і \(T_M = S_N\).

  • \((T_1, \dots, T_M)\) отримується шляхом видалення нуля або більше рядків із \((S_1, \dots, S_N)\) без зміни порядку рядків.

Формат вихідних даних

У вихідний потік виведіть \(N\) рядків. У \(i\)-му рядку (\(1 \leq i \leq N\)) вивести \(Yes\) або \(No\) - відповідь на поставлене завдання .

Приклад вхідних даних

5 3
kyiv irpin bucha borodyanka malyn
kyiv bucha malyn

Приклад вихідних даних

Yes
No
Yes
No
Yes

Приклад вхідних даних

8 8
a l g o r y t m
a l g o r y t m

Приклад вихідних даних

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

Коментарі

Ще немає коментарів.