Гномики хочуть зустрітися для святкування Різдва. Виявили бажання бути разом у різдвʼяний вечір \(K\) \((1 \le K \le 100)\) гномиків. Кожен з них в цей вечір може бути в одному із \(N\) \((1 \le N \le 1000)\) населених пунктів. Між цими пунктами є \(M\) \((1 \le M \le 10000)\) доріг. Оскільки життя гномів пов’язане з плином часу, а час незворотній, то всі дороги для них мають лише один напрям. Це накладає певні обмеження на вибір місця для святкового зібрання. Допоможіть гномам визначити кількість населених пунктів, що можуть взяти участь у конкурсі на місце проведення святкування, тобто таких, що є досяжними для них усіх.

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

У першому рядку вхідного потоку є три цілих числа \(K, N, M\), розділених пропусками.

Далі у \(K\) рядках по одному числу – номеру населеного пункту, де перебувають гномики у різдʼяний вечір.

Наступні \(M\) рядків містять по два числа \(i, j\) \((1 \le i, j \le N)\) , що вказують дороги від пункту \(і\) до \(j\).

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

У вихідний потік вивести одне число – кількість пунктів, що можуть стати місцем для святкування.

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

2 4 4
2
4
1 3
2 1
4 2
4 3

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

3