#!/bin/python3

from collections import defaultdict as dd

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

hor, ver, rver, rhor = dd(list), dd(list), dd(list), dd(list)
rem = set(range(1,N+1))
loc = [None]

for i in range(1,N+1):
  t = tuple(map(int, input().split()))
  ver[t[0]].append((t[1],i))
  hor[t[1]].append((t[0],i))
  loc.append(t)

for x in ver:
  ver[x] = sorted(ver[x])
  rver[x] = ver[x][::-1]
for y in hor:
  hor[y] = sorted(hor[y])
  rhor[y] = hor[y][::-1]

for _ in range(M):
  i, d = input().split()
  i = int(i)

  x, y = loc[i]

  if i not in rem: print("ignore")
  else:
    elim = []

    def proc(l):
      while l[-1][1] != i:
        elim.append(l.pop()[1])

    if d == "N": proc(ver[x])
    if d == "S": proc(rver[x])
    if d == "E": proc(hor[y])
    if d == "W": proc(rhor[y])

    elim = [i for i in elim[::-1] if i in rem]
    print(len(elim), *elim)
    rem.difference_update(elim)