Найдите вставленный элемент в списке

В недавнем интервью меня спросили:

Если у вас есть 2 списка

listA listB

Каждый из них является размером 1000 и содержат те же элементы от 1 до 1000. Если элемент N добавлен в списокB, как вы можете определить значение этого элемента?

Я правильно ответил, сказав вычесть списокB из спискаA, а остаток будет значением .

Затем он сказал, что, если у нас будет только listB после добавления N. Как бы вы определили добавленную стоимость?

Я не ответил на этот вопрос !!!! Я должен это знать, но я просто не могу об этом думать. Он намекнул, что нужно сделать что-то подобное, как я сделал в первой задаче.

Есть предложения?