Steely

В общем сделал так:

$x = array (1, 1, 2);
$y = array (3, 1, 1, 1, 1);

foreach ($y as $y1) {
$search = array_search($y1, $x);
if ($search !== false) {
unset($x[$search]);
}
}

print_r ($x);