Ressiver

Сперва по первому массиву идём и проверяем каждый элемент (подмассив) на наличие во втором массиве. Потом так же по второму массиву.
foreach ( ... ){
If (in_array())
}

UL , в нем друг за другом LI. В CSS, используя псевдо классы :first-child (last) скруглил углы первого и последнего LI.

Ещё можно позицию внутреннего фона сдвигать влево в зависимости от %