Каков самый быстрый способ вернуть координаты x, y, которые присутствуют в обоих списках A и список B?

У меня есть два списка (список A и список B) координат x, y, где 0

Я думал о представлении списков в виде двух битовых сеток и о побитовых и возможных действиях?

Список A имеет около 1000 записей и изменяется, возможно, один раз каждые 10 000 запросов. Список B будет сильно различаться по длине и будет отличаться при каждом просмотре.

РЕДАКТИРОВАТЬ: Я должен упомянуть, что никакая координата не будет в списках дважды; Например, 1,1 не может быть в списке А более одного раза.