Buscar en dos hojas un registro

Hola que tal buenas tardes !!

Tengo en una hoja, un listado de facturas por cobrar (base) y en otra hoja,
una lista de las facturas que se están pagando (actualizado), al principio
como eran pocas, iba actualizando manualmente, pero ya tengo más de 1000
registros y no quiero hacerlo manualmente.

Mi idea es con el número de factura en la hoja de actualizado buscar en la
base, si aparece, entonces darle una marca de pagado, completo o en la
columna ponerle un 1, y se vaya recorriendo, desde el primer registro hasta
el último.

No coinciden necesariamente en los mismos renglones, por lo que la búsqueda
por funciones no me sería tan útil, he pensado en resolverlo con vba, pero me
atoro en la parte que corresponde a ubicar la celda en actualizado, que tome
el valor, lo busque en la base y si aparece, le marque una columna, para
luego ir al siguiente registro.

Gracias por adelantado, estaré atento a sus propuestas.