Notice
Recent Posts
Recent Comments
Link
«   2026/04   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30
Archives
Today
Total
관리 메뉴

Devvy-Is-Free

[Python] softeer.ai 우물 안 개구리 본문

Programming/Algorithm

[Python] softeer.ai 우물 안 개구리

Devvy 2022. 10. 3. 01:53

 

 

import sys
input = sys.stdin.readline

N, M = map(int, input().split())

W = list(map(int, input().split()))

member = [True] * N

for _ in range(M):
    a, b = map(int, input().split())
    
    if W[a - 1] > W[b - 1]:
        member[b - 1] = False
    elif W[a - 1] < W[b - 1]:
        member[a - 1] = False
    else:
        member[a - 1] = False
        member[b - 1] = False

answer = 0
for mem in member:
    if mem == True:
        answer += 1

print(answer)