1234: NewYear => Зимовий мотив


Submit solution


Points:12
Time limit:1.0s
Memory limit:250M
Author:

Problem type

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

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

У першому рядку вхідного потоку є три цілих числа K , N та M , розділених пропусками. Далі у K рядках по одному числу – номеру населеного пункту, де перебувають Діди Морози у новорічну ніч. Наступні M рядків містять по два числа i , j (1<=i , j<=N) , що вказують дороги від пункту і до j .

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

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

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

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

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

3

Comments

There are no comments at the moment.