Разбор добавил Влад Шахуро
В цикле проходим по второму массиву и проверяем бинарным поиском, есть ли его элементы в первом массиве. При этом выводим YES или NO.