H, N = map(int, input().split()) ans = 1 for i in range(N - 1): if int(input()) > H: ans += 1 if ans%10==1: suffix = 'st' elif ans%10==2: suffix = 'nd' elif ans%10==3: suffix = 'nd' else: suffix = 'st' print('%d%s'%(ans,suffix))